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Abstract 

We  present  new  identification  resiilts  for  models  of  first-price,  second-price,  ascend- 
ing (English),  and  descending  (Dutch)  auctions.  We  analyze  a  general  specification 
of  bidders'  preferences  and  the  underlying  information  structure,  nesting  as  spe- 
cial cases  the  pure  private  values  and  pure  common  values  models,  and  allowing 
both  ex  ante  symmetric  and  asymmetric  bidders.  We  address  identification  of  a 
series  of  such  models  and  propose  strategies  for  discriminating  between  them  on 
the  basis  of  observed  data.  In  the  simplest  case,  the  symmetric  independent  pri- 
vate values  model  is  nonparametrically  identified  even  if  only  the  transaction  price 
from  each  auction  is  observed.  For  more  complex  models,  we  provide  conditions 
for  identification  and  testing  when  additional  information  of  one  of  the  following 
types  is  available:  (i)  one  or  more  bids  in  addition  to  the  transaction  price;  (ii) 
exogenous  variation  in  the  number  of  bidders;  (iii)  bidder-specific  covariates  that 
shift  the  distribution  of  valuations;  (iv)  the  ex  post  reahzation  of  the  value  of  the 
object  sold.  Our  results  include  new  tests  that  distinguish  between  private  and 
common  values  models. 


Kejnvords:    auctions,  nonparametric  identification  and  testing,  private  values, 
common  values,  asymmetric  bidders,  unobserved  bids,  order  statistics 
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1      Introduction 

This  paper  derives  new  results  regarding  nonparametric  identification  and  testing  of  models  of  first- 
price  sealed-bid,  second-price  sealed-bid,  ascending  (English),  and  descending  (Dutch)  auctions. 
The  theory  literature  has  focused  on  several  alternative  models  of  the  economic  primitives  in  these 
auctions.  In  private  values  models,  each  bidder  knows  the  value  he  places  on  winning  the  object, 
but  not  the  values  of  his  opponents.  In  common  values  models,  information  about  the  value  of 
the  object  is  spread  among  bidders.  Within  these  classes  of  models,  bidders  may  be  symmetric  or 
asymmetric,  and  information  may  be  independent  across  bidders  or  correlated.  A  variety  of  policy 
issues,  including  market  design,  the  optimal  use  of  reserve  prices,  and  the  effect  of  increased  bidder 
participation  on  revenues,  depend  critically  on  which  of  these  models  describes  the  environment 
and  on  the  specific  distributions  characterizing  the  demand  and  information  structure. 

We  consider  a  general  specification  of  bidders'  preferences  and  information,  nesting  as  special 
cases  the  pure  private  values  and  pure  common  values  models,  and  allowing  correlated  private 
information  and  bidder  asymmetry.  We  address  econometric  identification  of  a  series  of  these 
models  and  propose  strategies  for  discriminating  between  them.  Hence,  our  results  address  key 
empirical  challenges  facing  researchers  hoping  to  evaluate  the  structure  of  demand  at  auctions  and 
to  use  this  information  to  guide  the  design  of  markets. 

The  types  of  data  available  from  auctions  vary  by  application.  In  most  cases,  the  transaction 
price  is  observed.  We  consider  four  additional  types  of  data  that  might  be  available:  (i)  one  or 
more  bids  in  addition  to  the  transaction  price;  (ii)  bids  from  auctions  with  exogenously  varying 
numbers  of  bidders;  (iii)  bidder-specific  covariates  that  shift  valuations;  (iv)  the  realized  value  of 
the  object  for  sale  or,  more  generally,  auction-specific  covariates.  In  many  auctions,  losing  bids 
are  not  recorded — in  descending  auctions  losing  bids  are  not  even  made.  In  oral  "open  outcry" 
auctions  we  may  lack  confidence  in  the  interpretation  of  losing  bids  even  when  they  are  observed. 
In  contrast,  in  sealed-bid  auctions  and  ascending  "button"  auctions  (Milgrom  and  Weber  (1982)), 
the  interpretation  of  losing  bids  is  clear  and  records  of  all  bids  may  be  available.  Exogenous 
variation  in  the  number  of  bidders  may  arise  when  auctions  are  held  in  diff'erent  locations,  when 
internet  auctions  are  conducted  over  different  lengths  of  time,  or  when  the  seller  (e.g.,  a  government 
agency)  restricts  entry.  It  may  also  arise  by  design  in  field  experiments  (Engelbrecht-Wiggans  et 
al.  (1999)).  Bidder-specific  covariates  such  as  firm  size,  location,  or  inventories  are  often  observed, 
particularly  for  government  auctions,  as  are  auction-specific  covariates  such  as  the  appraised  value 
or  other  characteristics  of  an  object  for  sale.  The  realized  value  of  the  object  sold  is  observed  for 
several  important  government  auctions,  including  those  of  offshore  mineral  leases  (Hendricks  and 
Porter  (1988))  and  timber  contracts  (Athey  and  Levin  (2000)).    In  other  cases  resale  prices  can 


provide  measures  of  realized  values  (e.g.,  McAfee,  Takacs,  and  Vincent  (1999)). 

Most  prior  research  on  identification  of  auction  models  has  focused  on  first-price  auctions  with 
private  values,  under  the  assumption  that  all  bids  are  observed.  Theory  predicts  a  one-to-one 
mapping  between  observed  bids  and  the  latent  private  values.  When  all  bids  are  observed,  this 
mapping  can  be  used  to  infer  the  distribution  of  values  from  that  of  the  bids  (Guerre,  Perrigne 
and  Vuong  (2000)).  In  second-price  and  ascending  bid  auctions  the  equilibrium  mapping  from 
values  to  bids  is  the  identity  function,  simplifying  the  problem.  However,  while  the  econometrician 
may  sometimes  observe  all  bids  in  second-price  auctions,  ascending  auctions  end  when  the  next- 
to-last  bidder  drops  out.  Hence,  the  winning  bidder  never  reveals  her  value,  implying  that  at  best 
(if  exit  prices  for  all  losing  bidders  are  observed)  the  econometrician  observes  all  but  the  highest 
value.  Omitting  even  one  order  statistic  creates  challenges  for  nonparametric  identification  of  the 
distribution  of  values.  Similar  but  more  difficult  issues  arise  in  common  values  models. 

Our  main  results  demonstrate  how  different  data  configurations,  characterized  by  additional 
information  of  types  (i)-(iv)  described  above,  can  be  used  for  identification  and  testing  of  alternative 
models.  Due  to  the  prior  attention  to  first-price  auctions  (see,  e.g.,  the  recent  survey  by  Perrigne 
and  Vuong  (1999)),  our  primary  focus  is  on  second-price  and  ascending  auctions.  These  are  the 
most  common  auction  forms  in  practice,  particularly  with  the  rising  popularity  of  internet  auctions 
( Lucking- Reiley  (2000)).-^  However,  the  ideas  we  develop  for  these  auctions  also  enable  us  to  build 
on  recent  work  on  first-price  auctions,  yielding  identification  and  testable  restrictions  even  when 
not  all  bids  are  observed,  including  the  special  case  of  a  descending  auction. 

Beginning  with  second-price  and  ascending  auctions,  we  first  show  that  the  symmetric  indepen- 
dent private  values  (IPV)  model  is  identified  when  only  the  transaction  price  is  observed.  We  then 
consider  a  richer  data  configuration,  where  more  than  one  bid  from  each  auction  is  observed.  This 
enables  testing  of  the  symmetric  IPV  model  and  aids  identification  and  testing  of  the  asymmetric 
IPV  model.  However,  we  also  establish  a  negative  result  for  a  more  general  model  allowing  arbi- 
trary correlation  among  values:  if  even  one  bid  is  unobserved  in  each  auction  (always  the  case  for 
ascending  auctions),  this  unrestricted  private  values  model  is  not  identified  from  observed  bids. 

In  spite  of  this  lack  of  identification,  we  show  that  the  unrestricted  private  values  model  can  be 
tested  when  there  is  exogenous  variation  in  the  number  of  bidders.  Laff^ont  and  Vuong  (1996)  have 
shown  that  private  and  common  values  models  are  observationally  equivalent  under  the  assumptions 
that  there  is  no  reserve  price  and  the  number  of  bidders  is  fixed.  Exogenous  variation  in  the  number 


^The  prevalence  of  ascending  auctions  is  well  known.  Second-price  auctions  have  been  used  to  allocate  public 
resources  such  as  radio  spectrum  (Crandall  (1998)).  In  ascending  auctions,  the  use  of  agents  (human  or  software) 
who  bid  according  to  pre-specified  cutoff  prices  results  in  an  auction  game  equivalent  to  a  second-price  sealed  bid 
auction.  Bajari  and  Hortagsu  (2000)  have  argued  that  due  to  other  features  of  bidding  at  online  auctions,  these  are 
best  viewed  as  second-price  auctions. 


of  bidders,  however,  provides  a  promising  avenue  for  testing  because  the  winner's  curse  (absent  in 
private  values  auctions)  causes  a  bidder's  willingness  to  pay  to  decrease  in  the  number  of  opponents. 
We  use  this  fact  to  develop  nonparametric  tests  of  private  values  models  that  can  be  used  when 
two  or  more  bids  are  observed  from  each  auction. 

Next,  we  consider  a  potential  remedy  for  the  non-identification  result  for  the  unrestricted  private 
values  model,  relying  on  bidder-specific  covariates.  We  build  on  the  literatures  on  competing  risks 
(Heckman  and  Honore  (1989),  Han  and  Hausman  (1990))  and  the  Roy  model  (Heckman  and  Honore 
(1990)).  These  literatures  consider  situations  in  which  the  maximal  or  minimal  realization  from 
a  random  sample  is  observed;  they  show  that  covariates  with  sufficient  variation  can  be  used  to 
recover  the  underlying  joint  distribution  of  interest.  These  results  cannot  be  applied  directly  to 
second-price  and  ascending  auctions  when  only  the  transaction  price  is  observed  because  this  price 
reveals  the  second-highest  realization  rather  than  the  highest.  However,  we  show  that  these  results 
can  be  generalized,  implying  that  bidder-specific  covariates  can  give  nonparametric  identification 
in  asymmetric  private  values  models  (without  restriction  on  the  correlation  among  bidder  values) 
even  if  only  the  transaction  price  from  each  auction  is  observed. 

Our  fourth  approach  is  to  use  ex  post  information  about  the  value  of  the  object  sold.  This 
idea  has  previously  been  exploited  by  Hendricks,  Pinkse  and  Porter  (1999)  in  first-price  sealed-bid 
auctions.^  We  show  that  ex  post  value  information  (or,  more  generally,  auction-specific  covariates) 
can  be  used  for  identification  and  testing  outside  the  pure  common  values  model  they  study,  and 
in  cases  where  some  bids  are  unobserved. 

Finally,  we  consider  first-price  auctions  in  which  some  bids  are  unobserved.  Guerre,  Perrigne, 
and  Vuong  (1995)  have  shown  that  the  symmetric  IPV  model  is  identified  from  observation  of  the 
transaction  price  alone  in  first-price  auctions;  however,  existing  results  for  more  general  models 
have  relied  on  observation  of  all  bids.  We  show,  for  example,  that  the  asymmetric  IPV  model 
is  identified  from  the  transaction  price  and  identity  of  the  winner.  Indeed,  all  our  identification 
and  testing  approaches  based  on  observation  of  one  bid  or  two  bids  from  each  auction  extend  to 
first-price  auctions. 

Our  work  contributes  to  a  growing  literature  on  structural  estimation  of  auction  models.^  Most 
of  this  literature  has  focused  on  the  IPV  paradigm.  Paarsch  (1992b),  LafTont  and  Vuong  (1993), 
Laffont,  Ossard  and  Vuong  (1995),  Donald  and  Paarsch  (1996),  Baldwin,  Marshall,  and  Richard 
(1997),  Deltas' and  Chakraborty  (1997),  Bajari  (1998),  Donald,  Paarsch  and  Robert  (1999),  Hong 


See  also  Hendricks  and  Porter  (1988)  and  Athey  and  Levin  (2000),  who  test  implications  of  common  values 
models  using  ex  post  values. 

■'  See  Hendricks  and  Paarsch  (1995),  Laffont  (1997),  Perrigne  and  Vuong  (1999)  and  Hendricks  and  Porter  (2000) 
for  surveys  of  the  recent  empirical  literature  on  auctions. 


and  Shum  (1999),  and  Haile  (2000)  have  all  proposed  estimation  techniques  relying  on  paramet- 
ric distributional  assumptions  for  identification.  Nonpar  am  etric  approaches  have  been  proposed  by 
Guerre,  Perrigne,  and  Vuong  (2000)  for  first-price  auctions  and  by  Haile  and  Tamer  (2000)  for 
ascending  auctions.  Only  a  few  papers,  including  Paarsch  (1992a),  Li,  Perrigne  and  Vuong  (1998, 
1999),  Hendricks,  Pinkse  and  Porter  (1999),  Bajari  and  Hortagsu  (2000)  have  considered  structural 
estimation  outside  the  IPV  paradigm.  Each  of  these  either  relies  on  parametric  distributional  as- 
sumptions or  addresses  only  first-price  auctions  where  all  bids  are  observed.  Other  authors  have 
proposed  tests  for  the  winner's  curse  based  on  variation  in  the  number  of  bidders  (e.g.,  Paarsch 
(1992a),  Haile,  Hong,  and  Shum  (2000),  and  Bajari  and  Hortagsu  (2000)),  although  these  either 
require  parametric  distributional  assumptions  or  observation  of  all  bids.  No  prior  work  has  consid- 
ered nonparametric  identification  and  testing  of  the  standard  alternative  models  of  ascending  and 
second-price  sealed-bid  auctions.  To  our  knowledge,  the  only  prior  work  addressing  nonparametric 
identification  for  cases  in  which  some  bids  are  unobserved  applies  to  symmetric  IPV  first-price 
auctions  (Guerre,  Perrigne,  and  Vuong,  1995).  Nonparametric  tests  of  alternative  valuation  and 
information  structures  have  been  considered  only  for  only  a  few  cases.^ 

The  remainder  of  the  paper  is  organized  as  follows.  We  first  describe  our  general  structural 
framework  and  review  the  equilibrium  predictions  of  the  theory  of  ascending  and  second-price 
auctions.  In  Section  3  we  consider  identification  and  testing  of  private  values  models.  Section  4 
then  takes  up  the  case  of  common  values.  Section  5  extends  many  of  our  results  to  first-price 
auctions  in  which  some  bids  are  unobserved.  Section  6  discusses  the  robustness  of  our  results  to 
bidder  uncertainty  regarding  the  number  of  opponents  they  face  and  to  the  seller's  use  of  a  reserve 
price.  We  conclude  in  Section  7. 

2     The  Model 

Our  model  is  based  on  that  of  Milgrom  and  Weber  (1982).  We  consider  an  auction  of  a  single 
indivisible  unit,  with  n  >  2  risk-neutral  bidders.  In  the  basic  model,  the  number  of  bidders  n  is 
common  knowledge  and  there  is  no  reserve  price.  Each  bidder  z  =  1, . . .  ,n  would  receive  utility^ 

U^  =  V  +  A^ 


Other  tests  for  common  values  are  considered  in  Hendricks,  Pinkse  and  Porter  (1999),  which  requires  binding 
reserve  prices,  and  Haile  and  Tamer  (2000),  which  proposes  a  test  of  the  IPV  assumption  for  Enghsh  auctions. 
Below  we  will  generalize  this  structure  to  allow  {/,  to  depend  on  auction-  and/or  bidder-specific  observables. 


from  winning  the  object,  where  the  random  variables  A  =  (^i, . . . ,  An)  G  K"  and  V  G  M  are  drawn 
from  a  joint  distribution  -Fa,v(0-^  Let  Fy  {■),  Fa  {■),  and  Faj(-)  denote  the  marginal  distributions 
of  V,  A,  and  Ai,  respectively.  The  distribution  of  A  conditional  on  ^  =  f  is  denoted  Fa  {-{v).  For 
convenience  we  let  Fjj  (•)  and  F[/.  (•)  denote  the  induced  distributions  on  U  =  (L'^i, . . . ,  t/„)  and  Ui. 

Each  bidder  z's  private  information  consists  of  a  signal  X,  that  is  affiliated  with  C/,.  Define 
X  =  {Xi, . . .  ,X„),  and  let  Fx  (■)  be  the  joint  distribution  of  X.  For  most  of  the  paper  we  assume 
that  the  joint  distribution  of  (A,  V,  X)  is  exchangeable  with  respect  to  the  bidder  indices,  implying 
that  the  joint  distributions  Fa(-),  ^u(-):'  arid  Fx(-)  are  exchangeable,  in  which  case  F^^  (•)  =  Fa  (•) 
for  all  z,  etc.  When  we  relax  the  exchangeability  assumption,  we  will  explicitly  refer  to  the  model 
as  asymmetric.  For  a  sample  of  generic  random  variables  S  =  {Si, . . . ,  Sn)  drawn  from  a  distribu- 
tion Fs{-),  we  denote  by  S^^'^^  the  j"^  order  statistic,  with  ^^""^  the  largest  value  by  convention. 
Similarly,  Fg^  {■)  denotes  the  marginal  distribution  of  S^^'""'. 

Although  bidder-specific  random  variables  enter  the  bidder's  utility  additively  in  our  model, 
the  multiplicatively  separable  specification  Ui  =  V  ■  Ai  (see,  e.g.,  Wilson  (1998)  or  Li,  Perrigne 
and  Vuong  (1999))  can  be  incorporated  in  this  framework  by  taking  logarithms.  Indeed,  a  natural 
interpretation  of  the  model  is  that  U,  V,  A,  and  X  are  in  logarithms,  with  bids  in  logarithms  as 
well.  To  simplify  the  exposition,  we  will  discuss  the  variables  without  reference  to  the  logarithmic 
scale  and  will  allow  the  random  variables  (as  well  as  bids)  to  take  on  negative  values.^ 

Our  model  nests  a  wide  range  of  specifications  of  bidders'  preferences  and  the  underlying  infor- 
mation structure.  There  are  two  main  categories  of  models: 

Private  Values  (PV):  Xi  =  U,  Vi.^ 

Common  Values  (CV):   (U,X)  are  affihated,  and  for  all  z,j,  {U^,Xj)  are  strictly  affiliated  but 
not  perfectly  correlated. 

We  will  consider  only  models  that  fall  into  one  of  these  classes.  In  the  private  values  model,  no 
bidder  has  private  information  relevant  to  another's  expected  utility.^  In  contrast,  in  the  common 
values  model,  bidder  j  would  update  her  beliefs  about  her  utility,  Uj,  if  she  observed  Xi  in  addition 
to  her  own  signal  Xj.  Thus,  there  is  a  "winner's  curse"  in  the  common  values  model:  upon  learning 


When  the  distribution  of  A  is  unrestricted,  the  random  variable  V  can  be  normalized  to  zero  without  loss  of 
generality;  we  include  it  in  our  notation  to  simplify  the  exposition  of  several  special  Ccises  of  the  model. 

In  some  cases,  we  will  assume  that  random  variables  are  affiliated;  recall  that  this  condition  is  preserved  by 
monotonic  transformations  such  as  the  logarithm. 

V  =  0  with  all  Xi  i.i.d.  is  also  a  (symmetric)  private  values  model,  although  here  the  two  private  values  models 
are  observationally  equivalent. 

Following  the  literature,  in  private  values  models  we  will  use  the  terms  "utility;"  "valuation,"  and  "value" 
interchangeably. 


that  she  has  won,  bidder  j  realizes  that  her  beUefs  were  more  optimistic  than  her  opponents',  and 
her  behefs  about  her  own  utility  become  more  pessimistic.  The  CV  model  is  a  special  case  of  the 
"general  affiliated  values"  model  of  Milgrom  and  Weber  (1982),  where  we  have  restricted  the  model 
to  rule  out  pure  private  values  and  guarantee  that  the  winner's  curse  arises.  In  general,  the  CV 
model  allows  for  utilities  to  differ  across  bidders;  in  contrast,  in  the  "pure  common  values  model," 
the  value  of  the  object  is  the  same  for  all  bidders.  Several  of  our  results  concern  this  special  case. 

Pure  Common  Values  (Pure  CV):  In  addition  to  the  CV  assumptions.  A,  =  0,  so  that  f/j  = 

V\/i. 

Further  refinements  of  the  pure  CV  model  will  be  discussed  in  Section  4.  Now  return  to  the 
PV  model.  We  have  not  assumed  affiliation,  since  many  of  our  results  hold  without  this  restriction. 
However,  we  will  pay  particular  attention  to  three  special  cases  of  an  affiliated  private  values  model: 

Conditionally  Independent  Private  Values  (CIPV):  Xi  =  Ui  =  V+A^  Vi,  with  {Ai,. .  .,An) 
independent  conditional  on  V.^^ 

CIPV  with  Independent  Components  (CIPV-I):  X^  =  Ur  =  V+Ar  Vi,  with  (yli, . . .  ,/l„,  V) 
mutually  independent. 

Independent  Private  Values  (IPV):  V  =  0,  so  that  Xi  =  Ui  =  Ai  Vz,  with  (Ai , . . . ,  An)  mutu- 
ally independent. 

We  assume  that  the  underlying  value  and  signal  distributions,  and  the  number  of  bidders  n,  are 
common  knowledge  among  the  bidders.  We  initially  consider  second-price  sealed-bid  and  ascending 
(English)  auctions.-'^  In  a  second-price  sealed-bid  auction  bidders  submit  sealed  bids,  with  the 
object  going  to  the  high  bidder  at  a  price  equal  to  the  second- highest  bid.  For  ascending  auctions 
we  assume  the  standard  "button  auction"  model  of  Milgrom  and  Weber  (1982),  where  bidders  exit 
observably  and  irreversibly  as  the  price  rises  exogenously  until  only  one  bidder  remains.'^  We  let 
the  random  variable  S,  denote  the  bid  made  by  player  z,  with  Hb,{-)  its  distribution. 


'"  The  variable  V  can  be  thought  of  as  the  random  mean  of  the  private  values.  In  practice  this  can  arise  from 
unobserved  (to  the  econometrician)  heterogeneity  in  the  objects  for  sale.  Equivalently,  each  U,  could  be  the  sum  of 
a  private  component  Ai  and  an  independent  common  component  v  about  which  bidders  have  identical  expectations: 
E[v]  =  V  Vi.  Below  we  generalize  the  CIPV  and  CIPV-I  models  to  allow  private  values  that  are  independent 
conditional  on  a  vector  of  auction  characteristics. 

"  We  use  the  terms  English  auction  and  ascending  auction  interchangeably.  For  a  review  of  standard  auction 
forms,  see  Milgrom  and  Weber  (1982),  McAfee  and  McMillan  (1987a),  Milgrom  (1985),  or  Wilson  (1992). 

^  This  is  a  stylized  model  of  an  ascending  bid  auction  that  may  match  actual  practice  better  in  some  applications 
than  others.  Ascending  auctions  with  "activity  rules"  (e.g.,  the  FCC  spectrum  auctions  discussed  in  McAfee  and 
McMillan  (1996)),  for  example,  are  often  designed  specifically  to  replicate  the  button  auction.  Many  of  our  results  rely 
only  on  the  interpretation  of  the  transaction  price  from  an  ascending  auction  as  the  realization  of  the  second-highest 
of  the  bids  prescribed  by  the  Milgrom- Weber  equilibrium. 


In  the  second-price  auction,  each  bidder  z's  equihbrium  bid  when  Xi  =  Xi  is^'^ 

b^  =  b{x,)  =  E[U^\Xi  =  ma.xXj  =  Xi\.  (1) 

In  the  PV  model  this  reduces  to  bi  =  ui  =  x,.  In  the  CV  model,  strict  affiliation  of  {Ui,Xj)  implies 
that  the  bid  function  6(-)  is  strictly  increasing. 

Equilibrium  strategies  are  similar  in  the  English  auction,  although  bidders  condition  on  the 
signals  of  opponents  who  have  already  dropped  out,  since  these  are  inferred  from  their  exit  prices. 
Letting  Li  denote  the  set  of  bidders  with  signals  below  Xi,  this  implies  an  equilibrium  exit  price 

b^  -  E[U^\X^  =  X,  =  XiVj  ^{iULi},Xk=  XfcVfc  G  Li]  (2) 

for  each  bidder  i.  In  the  case  of  private  values,  this  again  reduces  to  bi  =  Ui  =  Xi.  Note  that  the 
ascending  auction  ends  at  the  price  6("~^-"). 

2.1     Data  Configurations 

We  consider  data  sets  consisting  of  observations  from  T  independent  auctions.  In  the  basic  model, 
the  same  group  of  n  bidders  participates  in  each  of  the  T  auctions.  The  joint  distribution  of 
(A,  y,  X)  (conditional  on  auction-specific  covariates,  if  any)  is  fixed  across  auctions.  Each  auction 
represents  an  independent  draw  from  this  distribution.^^ 

We  will  assume  that  the  following  are  observed  by  the  econometrician: 

•  The  transaction  price.  This  is  i5("~^-")  in  a  second-price  or  ascending  auction,  but  i?("-")  in 
a  first-price  or  descending  auction. 

•  The  number  of  bidders,  n. 

In  addition,  the  following  data  elements  may  or  may  not  be  observed: 

•  Other  bids  (or  exit  prices),  in  addition  to  the  transaction  price,  of  the  form  B^'^'^K 

•  The  identities  of  some  bidders,  where  /('"■")  denotes  the  bidder  bidding  fi^'"'"). 


'■'  Throughout  the  paper  we  focus  on  symmetric  equilibrium  when  bidders  are  ex  ante  symmetric.  When  we  allow 
bidder  asymmetry  in  the  private  values  framework  we  will  focus  on  the  unique  equilibrium  in  weakly  undominated 
strategies,  in  which  each  bidder  bids  her  valuation. 

'^  Such  a  dataset  might  arise  as  a  result  of  non-cooperative  bidding  in  auctions  for  procurement  contracts  or 
natural  resources,  where  the  underlying  competitive  environment  is  stationary  over  the  relevant  time  period,  and 
the  contracts  are  small  from  the  perspective  of  the  bidders.  In  some  applications  we  might  expect  dependence  of 
bidders'  information  and/or  willingness  to  pay  on  outcomes  of  prior  auctions.  Examining  the  empirical  implications 
of  such  dependence  is  a  valuable  direction  for  future  research.  Here  we  follow  the  vast  majority  of  the  theoretical  and 
empirical  literature  by  focusing  on  cases  in  which  dependence  across  auctions  is  absent. 


•  K  sets  of  auctions,  each  with  a  different  number  of  bidders,  n  G  {ni, . . . ,  n^}  [K  and  each 
n/^  finite),  where  the  variation  in  n  is  exogenous. 

•  The  ex  post  reahzation  of  V  or,  more  generally,  auction-specific  covariates  Wq  affecting  the 
distribution  of  U. 

•  Bidder-specific  covariates,  W  =   (iyi,...,W„),  where  bidder  i's  utility  is  given  by  Ui  = 
V  +  A^+  QiiWi)  and  g^{-)  is  an  unknown  function. 

The  possibility  that  the  number  of  bidders  might  vary  exogenously  merits  comment.  This  could 
arise  if  (outside  the  formal  model  described  above)  there  is  a  pool  of  potential  bidders  who  receive 
random  shocks  to  the  cost  of  participating,  which  are  independent  of  Ui  and  Xi.  Bidders  with 
positive  shocks  participate  and  learn  X,.  There  is  no  reserve  price,  so  all  bidders  who  learn  Xi 
place  a  bid  in  the  auction.  This  would  lead  to  exogenous  variation  in  the  number  of  bidders.  As 
noted  already,  exogenous  variation  in  n  can  also  arise  from  participation  restrictions  by  the  seller 
(e.g.,  in  government  auctions  or  in  field  experiments)  or  as  the  result  of  varying  online  auction 
lengths,  where  longer  auctions  may  enable  more  potential  bidders  to  become  aware  of  the  sale. 

When  considering  variable  numbers  of  bidders,  we  may  wish  to  revisit  the  hypothesis  that  the 
number  of  bidders  is  common  knowledge  to  the  participants.  Unlike  first-price  auctions,  in  private- 
value  second-price  and  ascending  auctions,  bidders'  strategies  do  not  depend  on  the  number  of 
opponents,  so  it  is  not  important  that  the  number  of  bidders  be  common  knowledge  among  bidders. 
In  contrast,  in  the  CV  model,  the  assumption  plays  a  more  important  role.  In  Section  6.1,  we  extend 
the  model  to  the  case  in  which  bidders  are  uncertain  how  many  competitors  they  face. 

Our  focus  is  on  identification.  However,  when  we  discuss  estimation,  the  relevant  asymptotics 
are  taken  as  the  number  of  auctions  approaches  infinity.  When  we  consider  auctions  with  a  varying 
number  of  bidders,  n  G  {nj, . . .  ,nx},  we  consider  asymptotics  as  the  number  of  auctions  in  each 
of  the  K  sets  goes  to  infinity. 

3     Ascending  and  Second-Price  Auctions  with  Private  Values 

If  all  bids  are  observed  in  a  second-price  sealed-bid  private  values  auction,  the  distribution  of 
values  is  equal  to  the  distribution  of  bids.  However,  if  any  bids  are  unobserved  (always  the  case 
in  an  ascending  auction),  the  problem  becomes  more  complicated.  We  proceed  by  considering 
identification  in  a  series  of  nested  models  of  private  values  auctions,  showing  how  richer  models 
require  richer  data  configurations  for  identification  and  testing.  As  discussed  above,  we  focus  in  this 
section  and  the  next  on  ascending  and  second-price  auctions,  and  these  auction  forms  are  assumed 
unless  otherwise  stated. 
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3.1      Symmetric  Independent  Private  Values 

We  begin  with  the  symmetric  IPV  model.  In  this  model,  the  underlying  distribution  of  valuations 
is  nonparametrically  identified  even  when  only  one  bid  per  auction  is  observed.  The  model  can  be 
tested  if  more  than  one  bid  is  observed  or  there  is  variation  in  the  number  of  bidders. 

Proposition  1  (i)  In  the  IPV  model,  F\j{-)  is  identified  from  the  transaction  price,  (ii)  The  IPV 
model  is  testable  if  either  (a)  more  than  one  bid  per  auction  is  .observed  or  (b)  transaction  prices 
at  auctions  with  different  numbers  of  bidders  are  observed. 

Proof,  (i)  The  i*'*  order  statistic  from  an  i.i.d.  sample  of  size  n  from  an  arbitrary  distribution 
F(-)  has  distribution 

^'■^"M'(„-,;(,-i),f'"'-(i -')-<«  (3) 

(see  for  example  Arnold  et.  al  (1992,  p.  13)).  Because  the  right-hand  side  of  (3)  is  strictly 
increasing  in  F{z),  the  marginal  distribution  of  f/,,  Fy  (■) ,  is  identified  whenever  any  distribution 
Fjj'^  {■)  is.  Since  the  observed  transaction  price  is  equal  to  the  order  statistic  [/(""-^'"^  and  the 
marginal  distribution  Fu  (•)  completely  determines  F\j{-),  the  result  follows. 

(ii)  Under  the  IPV  assumption,  values  of  Fu{u)  implied  by  the  distributions  of  different  order 
statistics  ([/("■"'■")  and  either  [/(""•^•"^  or  t/^""^'")  with  i  ^  j,n  ^  n)  must  be  equal  for  all  u.         O 

3.1.1      Issues  for  Estimation  and  Testing 

Although  a  full  analysis  of  estimation  and  testing  is  beyond  the  scope  of  this  paper,  we  do  offer 
several  observations.  First,  note  that  (3)  suggests  an  estimation  method.  The  empirical  distribution 
function  Fy  {•)  is  a  pointwise-consistent  estimator  of  F^'"'  {■).  Because  the  right  side  of  (3)  is 
differentiable  with  respect  to  F{z),  the  implicit  function  theorem  and  continuous  mapping  theorem 
imply  that  the  value  of  ^(z)  solving  (3)  when  FJj  (z)  is  substituted  for  F^^''^\z)  is  a  consistent 
estimator  of  Fu  {z).^^ 

The  testing  principle  suggested  in  part  (ii)  of  Proposition  1  can  be  implemented  in  a  number 
of  ways.  A  direct  Kolmogorov-Smirnov  test  for  equality  of  distributions  can  be  implemented  us- 
ing bootstrap  critical  values  (see,  for  example,  Romano  (1988)).  Alternative  possibilities  include 
standard  tests  of  equality  of  means  or  quantiles  of  the  distributions.  The  same  approaches  can  be 
taken  for  a  number  of  the  tests  we  propose  below. 


^^  If  more  than  one  bid  is  observed  in  each  auction,  more  efficient  estimates  can  be  obtained  by  incorporating  all 
observed  bids  using  (3). 


In  real-world  ascending  auctions,  the  button  auction  rules  may  not  be  used;  instead,  bidding  is 
often  free-form.  Thus,  some  caution  is  warranted  when  implementing  this  test  using  different  bids 
from  the  same  auctions. ^^  The  IPV  button-auction  model  may  be  rejected  because  recorded  bids 
understate  the  true  willingness-to-pay  of  the  bidders.  In  that  case,  one  could  compare  estimates 
obtained  from  low-ranked  bids  to  those  obtained  from  high-ranked  bids  to  assess  the  magnitude  of 
the  bias  that  arises  from  bidders'  failing  to  bid  at  prices  as  high  as  their  true  valuations. 

3.2     Asymmetric  Independent  Private  Values 

If  the  exchangeability  assumption  is  relaxed,  we  obtain  a  model  of  asymmetric  independent  private 
values:  bidders'  valuations  are  independent,  but  some  bidders  may  be  more  likely  to  have  high 
valuations  than  others.  Specifically,  each  Uz  is  drawn  from  an  idiosyncratic  distribution  Fir^{-). 
While  the  previous  result  relied  heavily  on  valuations'  being  identically  distributed  across  bidders, 
identification  in  the  case  of  asymmetric  private  values  can  still  be  obtained  from  observation  of 
a  single  bid  at  each  auction,  as  long  as  this  is  the  highest  or  lowest  bid  and  the  identity  of  the 
corresponding  bidder  is  also  observed.  The  following  result  follows  directly  from  prior  results 
(Berman  (1963))  for  the  closely  related  competing  risks  model  with  asymmetric  independent  risks. 

Proposition  2  In  the  asymm.etric  IPV  model,  assume  that  each  Fu^  (•)  is  continuous.  Then  each 
Fui  (•)  is  identified  if  either  of  the  following  hold: 

(a)  In  a  second-price  auction,  the  highest  hid  (B^'^'^' )  and  the  identity  of  the  winner  are  observed, 
(h)  In  either  type  of  auction,  the  lowest  bid  and  identity  of  the  lowest  bidder  are  observed. 

Proof.  See  Theorem  7.3.1  and  Remark  7.3.1  in  Prakasa-Rao  (1982).  D 

When  there  are  only  two  bidders,  the  lowest  bid  is  equal  to  the  transaction  price,  so  part  (b) 
provides  identification  from  the  transaction  price  and  the  identity  of  the  loser.  With  more  than  two 
bidders,  the  transaction  price  is  an  intermediate  order  statistic,  and  if  any  bids  are  unobserved  in 
an  auction  data  set,  the  lowest  bids  are  most  likely  to  be  missing.  Unfortunately,  the  approaches 
used  to  establish  identification  based  on  extremal  order  statistics  do  not  extend  immediately  to 
non-extremal  order  statistics  such  as  the  transaction  price.  However,  with  one  additional  observed 
bid  and  two  more  observed  bidder  identities  in  each  auction,  identification  follows. 

Proposition  3  In  the  asymmetric  IPV  model,  assume  that  each  Fi},{-)  has  a  positive  density  on 
the  interior  of  its  support  and  that  \/i,j,  {suppFir^{-)  D  suppFu.{-)}  ^  0.  Then  each  Fjj.{-)  is 
identified  if  n  >  3,  the  identities  of  the  top  three  bidders  are  observed,  and  the  transaction  price 
and  next-highest  bid  (i.e.,  s("~i'"-)  and  i?("~2-")^  are  observed. 


Haile  and  Tamer  (2000)  propose  an  alternative  approach  to  inference  and  testing  motivated  by  this  observation. 
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Proof.  By  assumption  we  observe 

/X  /"CO 

So  (where  the  derivative  exists) 

is  also  observed.  Similarly,  for  y  >  x,  we  observe 

a2  /     T(n-n)  _  V      T{n-l:n)  _    •      r(n-2:n)  =  J.     \  .,_^ 


C?XC?y  \  lj{n-l:n)  ^  y^    fy(n-2:Ti)  ^ 


X 


lj^i,j,k 


The  ratio  of  these  two  expressions  is 

{i-FuM)fu,{y)fu,i^) 


{l-FuAx))fu,{x)Fu,{x) 


f      (x) 

Taking  the  limit  as  x  approaches  y  from  below  yields  ^'^ ,  ■. ,  which  uniquely  identifies  F„^.(-).     D 


3.3      Conditionally  Independent  Private  Values 

If  the  IPV  model  is  rejected,  it  is  natural  to  consider  the  alternative  that  the  private  values  are 
correlated.  We  begin  with  a  model  where  the  correlation  among  private  values  takes  the  special 
form  of  the  CIPV  model  or  the  more  restrictive  CIPV-I  model. ^'  It  is  natural  to  ask  whether  the 
CIPV  and  CIPV-I  models  impose  significant  restrictions  relative  to  the  (affiliated  and  exchangeable) 
private  values  model.  This  question  is  of  independent  interest  since  these  are  common  assumptions 
in  the  auctions  literature  (see,  for  example,  Li,  Perrigne,  and  Vuong  (1999)).  The  de  Finetti 
theorem  states  that  any  infinite  exchangeable  sequence  can  be  represented  as  a  mixture  of  i.i.d. 
sequences.^*  Hence,  if  f/i, . . . ,  C/„  are  exchangeable  for  all  n,  the  CIPV  assumption  can  be  made 
without  loss  of  generality.  However,  because  we  consider  a  finite  number  of  bidders,  conditional 
independence  is  a  restriction  on  the  private  values  model.  Even  if  U  is  affiliated  and  exchangeable, 
conditional  independence  does  not  necessarily  hold  (Shaked  (1979)).  However,  as  an  approximation 
of  arbitrary  affiliated  distributions,  even  the  more  restrictive  CIPV-I  model  may  fit  reasonably  well: 
it  can  always  match  the  mean  and  variance  of  Ui,  as  well  as  the  covariances  among  {Ui,Uj),  and  it 
allows  partial  flexibility  for  higher  moments. 


"  To  understand  how  CIPV-I  differs  from  CIPV,  notice  that  CIPV-I  rules  out  the  possibility  that  the  distribution 
of  Ai  depends  on  V. 

'*  More  precisely,  if  {X„}~=i  are  exchangeable  random  variables,  there  exists  a  a-algebra  G  of  events  such  that  for 
all  7n>  1,  Pr(Xi  <  xi, . . .  ,X„  <  x„)  =  J  TYJli^'^i^J  <  Xj\g)dPi{g).  See,  e.g.,  Chow  and  Teicher  (1997). 
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Proposition  4  The  CIPV-I  model  (normalized  so  that  E[At]  =  0)  can  fit  the  first  two  moments 
of  any  exchangeable  and  affiliated  distribution  -Fu(-)-  However,  it  places  a  testable  restriction  on 
the  first  through  third  moments. 

Proof.  First,  observe  that  the  CIPV-I  structure  induces  affihated  utilities.  For  a  given  distri- 
bution Fu(-);  suppose  that  E[Ui\,  var(t/j),  and  cov{Ui,Uj)  are  given.  By  exchangeability,  these 
values  are  the  same  for  all  choices  of  i  7^  j,  and  by  affiliation,  cov{Ui,Uj)>  0.  Then  we  can 
find  distributions  Fa(-)  and  Fv{-)  such  that:  E[V]  =  E[Ui\,  var(y)=cov([/i,  f/j),  and  var(ylj)= 
var(f/,)— cov(t/i,  t/j)  (implying  that  var((7,)  =var{Ai)+va.i{V),  as  required).  This  is  possible  be- 
cause vai{Ui)  '>cov{Ui,Uj)>  0.  For  the  third  moments,  the  CIPV-I  model  implies  that 

E[UfUj]  -  E[U,UjUk]  =  E[V]E[A'^,]  =  E[U^]  ■  {var{U^)  -  cov{U^,  Uj)) . 

This  restriction  is  testable.  D 

3.3.1      Observing  all  Bids  in  a  Second-Price  Auction 

This  section  shows  that  identification  of  the  CIPV-I  model  is  possible  (up  to  a  location  normaliza- 
tion) if  all  bids  from  a  second-price  auction  are  observed.  Li,  Perrigne,  and  Vuong  (1999)  analyze 
identification  of  the  CIPV-I  model  in  first-price  sealed-bid  auctions.  In  the  CIPV-I  model,  each  Ai 
is  analogous  to  an  i.i.d.  measurement  error  on  the  variable  V,  enabling  direct  application  of  iden- 
tification results  from  the  literature  on  measurement  error  (Kotlarski  (1966),  Prakasa-Rao  (1992), 
Li  and  Vuong  (1998)).  In  second-price  and  ascending  auctions,  observed  bids  correspond  to  real- 
izations of  order  statistics  [/(■'■"^  =  yl^-'-")  -I-  V,  with  j  from  a  subset  of  {1, .  - .  ,n}.  Therefore  the 
corresponding  "measurement  errors"  {A^^''^^}  are  not  independent.  This  precludes  application  of 
prior  results  unless  all  order  statistics  are  observed  (which  is  impossible  in  an  ascending  auction).-'^ 
Note,  however,  that  when  the  asymmetric  model  is  identified,  it  is  possible  to  test  the  restriction 
that  the  Ai  are  identically  distributed  across  bidders. 

Proposition  5  In  the  CIPV-I  model,  assume  that\fi  the  characteristic  functions  '4)y{-)  andipj^^{-) 

of  the  random  variables  V  and  Ai   are  nonvanishing.    If  all  bids  are  observed  in  a  second-price 

auction,  then: 

(i)  The  symmetric  CIPV-I  model  is  identified. 

(ii)  The  asymmetric  CIPV-I  model  is  identified  if,  in  addition,  all  bidder  identities  are  observed. 


'^  Although  it  seems  plausible  that  since  each  yl'-' ")  is  an  order  statistic  of  an  i.i.d.  sample  from  a  common  parent 
distribution,  there  may  be  sufficient  structure  to  identify  the  model  from  only  two  order  statistics  f/""',  f/'*  "',  we 
do  not  present  such  a  result  here.  It  is  interesting  to  note  that  the  difference  U''^''^^  —  f/^*""-'  =  A''^"^''  -  ^(''■"'  does 
not  identify  Fa(-)  up  to  location  (Arnold  et  al.   (1992,  p.   143)). 
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Proof.  Follows  as  in  Kotlarski  (1966),  or  as  applied  to  first-price  auctions  by  Li,  Perrigne,  and 
Vuong  (2000).  D 

3.3.2  Ex  Post  Observation  of  V 

An  alternative  approach  to  identification  and  testing  in  the  CIPV  and  CIPV-I  models  is  available  if 
the  ex  post  realization  of  V  is  observed.  In  a  second-price  or  ascending  auction  with  private  values, 
equilibrium  bidding  behavior  does  not  depend  on  whether  or  not  V  is  ex  ante  common  knowledge 
among  the  bidders.  Thus,  V  might  be  some  publicly  observed  auction-specific  covariate,  such  as 
the  appraised  value  of  an  item  up  for  auction  or  the  (common  knowledge)  cost  of  raw  materials 
for  a  construction  contract.  When  V  is  observed,  the  CIPV  model  (and  thus,  the  nested  CIPV-I 
model)  is  identified  from  observation  of  the  transaction  price.  It  is  testable  if  more  than  one  bid  is 
observed  in  each  auction. 

Proposition  6  In  the  CIPV  model,  suppose  that  the  realization  of  V  is  observed, 
(i)  If  one  bid  is  observed  in  each  auction,  Fv{-)  and  Fa{-\v)  are  identified  for  all  v. 
(ii)  If  at  least  two  bids  are  observed  in  auction,  the  CIPV  model  is  testable. 

Proof,  (i)  Given  v,  a^^''^'  =  -u^^'"-*  —  v  =  b^^'^)  —  v.  Identification  of  Fji^{-\v)ior  each  observed 
V  then  follows  from  Proposition  1.  (ii)  Under  the  assumptions  of  part  (i),  a  consistent  estimate 
of  Fa.{-\v)  can  be  constructed  using  (3)  and  standard  nonparametric  smoothing  techniques.  With 
observation  of  two  bids  in  each  auction,  two  estimates  of  FAi-\v)  can  be  constructed  and  their 
asymptotic  equality  tested.  D 

3.3.3  Auction-Specific  Covariates 

In  many  private-value  auctions,  theory  points  to  more  than  one  source  of  correlation  in  bidder 
values;  for  example,  in  timber  auctions,  the  species  of  timber  and  tract  size  are  typically  observed. 
However,  in  some  applications  it  may  be  the  case  that  conditional  on  such  variables,  the  remaining 
variation  in  private  values  is  independent  across  bidders.  Formally,  we  can  generalize  the  CIPV 
and  CIPV-I  models  to  allow  for  a  vector  of  auction-specific  variables.  Wo,  that  shift  bidder  values 
and  are  observed  to  the  econometrician.^'^  In  a  generalization  of  the  CIPV  model,  we  assume  A 
is  independent  conditional  on  Wq,  and  analyze  identification  of  Fa{-\wo),  the  joint  distribution 
of  A  given  Wq  =  wq.  A  more  restrictive  model,  analogous  to  CIPV-I,  assumes  that  (A,  Wq)  is 
independent,  and  that  Wq  afi^ects  bidder  utilities  through  an  unknown  function  po(')- 


Note  that  since  this  structure  permits  V  G  Wo,  we  can  assume  V  =  0  without  loss  of  generahty. 
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Proposition  7  Normalize  V  =  0,  and  suppose  that  Wq  and  the  transaction  price  are  observed. 

(i)  If  A  is  independent  conditional  on  Wq,  then  Fa{-\wo)  is  identified  for  all  wq. 

(li)  If  (A, Wo)  are  independent,  Fa{-\wq)  has  density  fA{'\u)o)VwQ,  and  Ui  =  go{Wo)  +  ^i,  where 

the  unknown  function  gQ:supp\WQ]  ^  R  zs  difjerentiahle,  then  for  all  wq,  Fx{-\wq)  and  go{')  o-tc 

identified  up  to  a  location  normalization. 

(Hi)  If  at  least  two  bids  are  observed  m  each  auction,  the  models  described  in  (i)  and  (ii)  are  testable. 

Proof,  (i)  Apply  Proposition  1  for  each  wq.  (ii)  Note  that  Pr(5(-'"")  <  6|Wo)  =  Pr(^(-''")  < 
b  —  QoiWo)).  Assume  for  simplicity  that  Wq  is  a  scalar  (the  argument  is  the  same  when  this  is  not 
the  case).  Then  (where  the  derivatives  exist) 


^Pr(AO-)<6-(7o(«^o)) 


=  -g'oi'^o)- 


§'^Y>r{A(r-^)<h-go{wo)) 

This  identifies  (;o(')  up  to  a  location  normalization.  Then,  for  each  wq,  Pr(A,  <  b  —  50(^0)) 
is  determined  through  the  relationship  (3),  which  identifies  FAi-\wo).  (iii)  Following  the  same 
approach,  the  additional  bids  can  be  used  to  identify  F^  ('i^t'o) ,  and  equality  can  be  tested.        D 

3.4      Unrestricted  Private  Values 

Our  approaches  to  identification  and  testing  of  the  CIPV  and  CIPV-I  models  require  potentially 
strong  independence  and/or  observability  assumptions.  Moreover,  even  if  the  CIPV-I  model  is 
rejected,  Proposition  4  imphes  that  we  cannot  rule  out  the  private  values  model  altogether,  even 
if  we  assume  affiliation  and  exchangeability.  It  is  straightforward  to  see  that  for  fixed  n,  any  set 
of  observed  bids  can  be  rationalized  in  the  private  values  framework  (Laffont  and  Vuong  (1996)): 
simply  let  the  distribution  of  values  be  equal  to  the  distribution  of  bids.  Thus,  the  PV  model 
is  identified  from  observation  of  all  bids  in  a  sealed-bid  auction,  but  untestable  without  further 
information.  This  raises  two  questions.  First,  is  the  unrestricted  PV  model  identified  when  some 
bids  are  unobserved?  And  second,  what  additional  information  will  permit  identification  and/or 
testing  of  the  PV  model?  We  address  each  of  these  questions  below. 

3.4.1      The  PV  Model  Is  Not  Identified  from  Incomplete  Sets  of  Bids 

We  begin  by  showing  that,  without  further  information,  the  unrestricted  PV  model  is  not  identified 
in  an  ascending  auction,  and  it  is  not  identified  in  a  second-price  auction  unless  all  bids  are  observed. 
This  is  true  even  under  the  exchangeability  assumption..  This  result  is  a  generalization  of  a  classic 
result  from  the  literature  on  competing  risks.  Cox  (1959)  and  Tsiatis  (1975)  show  that  a  joint 
distribution  of  competing  risks  is  not  identified  from  the  lowest  order  statistic.  We  show  that  this 
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result  can  be  extended  to  cases  in  which  any  combination  of  order  statistics  is  observed,  even  when 
the  value  distribution  is  restricted  to  be  exchangeable,  so  long  as  not  all  are  observed.  Since  the 
method  of  proof  of  the  prior  literature  cannot  be  applied  directly,  we  proceed  by  constructing  a 
counter-example.-^^ 

Proposition  8  Consider  the  PV  model  and  assume  i^u(")  is  exchangeable.  Fu{-)  is  not  identified 
from  the  vector  of  bids  m  an  ascending  auction;  further,  it  is  not  identified  in  a  second-price  auction 
unless  all  bids  are  observed. 

Proof.  Suppose  that  [0,4]"  is  in  the  interior  of  the  support  of  X  and  that  /x(-)  is  positive 
throughout  this  region.  Suppose  that  for  some  k  6  {!,..., n}  a  subset  of  {U^^'"'^  '■  J  ¥"  ^}  is 
observed  but  [/(*^""-)  is  unobserved.  Define  a  set  of  partitions  of  bidder  indices 

S''  =  {{Si,Sk-i,Sn-k)  ■■  Si  USk-i  US'„_fc  =  {!,...,  n},!^!  I  =  l,|5fe-i|  =  k-  l,|5„_fc|  =  n  -  k}  . 

Then,  for  S*  G  5^=  and  0  <  e  <  1/2,  define  c(u;  5,  e)  = 

l{u,  G  [3  -  £,3  +  e],i  G  Si}  ■  l{u,  G  [1  -  e,  1  +  e]yi  G  Sk-i}  ■  l{«z  G  [4  -  e,4  +  e],  Vz  G  Sn-k} 
-l{u^  G  [2  -  e,  2  +  £],i  G  5i}  ■  l{n,  G  [1  -  e,  1  +  e],  V?  G  5fc_i}  ■  l{u,  G  [4  -  e,4  +  ^J,  V?  G  S^^k} 

For  sufficiently  small  7  >  0,  /u(-)  =  /u(-)  +7Ssg5'=  c{-;S,£)  is  a  probability  density,  with  the 
function  c  shifting  probability  weight  from  some  regions  to  others.  For  example,  if  A;  =  n  —  1,  prob- 
ability weight  shifts  from  the  neighborhood  of  (1, . . . ,  1,  2, 4)  to  the  neighborhood  of  (1, . . . ,  1, 3, 4), 
and  similarly  for  all  permutations  of  the  vector  pairs. 

Observe  that  ^  Pr([/('"^")  <  x)  = 

f     ''T-     \    f       I     l{ui  <  x,i  =  I, . . .  ,m  —  \}  ■  liui  >  x,i  =  m  +  1, . . .  ,n}   \ 
n  /  du-m- 


"  )[ 


^n-m/J^^_^y  •/u(«l,  ■  ■  ■  ,'"m-l,2;,1im-Hl,  •- ■  ,^n)  J 

But,  for  e  <  1/2,  all  x,  all  S  G  5^,  and  all  m^k, 
/    l{ui  <  x,i  =  l,...,m-  l}l{ui  >  x,i  =  m  +  1, . . .  ,n}c((. . .  ,Um-i,x,Um+i,  ■  ■  ■);  S,£)du_rn  =  0. 

Thus,  ^Pr(y(™'")   <  x)  is  unchanged  when  /u(-)  is  replaced  with  /u(-)'  ^-^d  the  probabihty 
distribution  based  on  the  density  /u(-)  is  observationally  equivalent  to  Fjj{-).  D 


'Note  that  this  result  does  not  impose  affiliation  of  U.  Affiliation  is  a  delicate  condition,  and  if  it  holds  weakly,  it 
is  potentially  disturbed  by  small  perturbations  of  the  distribution.  The  result  can  be  generalized  to  the  case  where 
we  restrict  U  to  be  affiliated  but  not  independent,  eis  long  as  we  take  a  smooth,  "small  enough"  perturbation  when 
constructing  the  counter-example. 
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3.4.2     Tests  of  the  Symmetric  and  Asymmetric  PV  Models 

We  have  shown  that  the  unrestricted  PV  is  not  identified  in  general.  Despite  this,  we  now  show 
that  the  model  has  testable  implications,  even  in  situations  where  the  underlying  value  distribution 
is  not  identified.  Our  approach  requires  exogenous  variation  in  the  number  of  bidders,  as  well 
as  the  observation  of  multiple  adjacent  bids — e.g.,  the  transaction  price  i5("~^-"^and  the  second- 
highest  losing  bid  i?^""^-")  in  an  ascending  auction,  or  the  highest  and  second-highest  bids  in  the 
second-price  auction.  The  following  lemma  is  central  to  our  argument. 

Lemma  1  Consider  the  PV  model.  The  distribution  ofU^^~^''^^  is  identified  from  the  distribution 
of  the  order  statistics  t/(j-"),  j  =  m  —  I  to  n  —  1,  with  m  <  n. 

Proof.  When  the  distribution  Fu(-)  is  exchangeable,  the  following  relationship  between  order 
statistics  can  be  derived  (e.g.,  David  (1981,  p.  105)): 

^fI-\u)  +  '-Fl;^'-\u)  =  Ft-'\u).  (4) 

So,  from  the  distributions  of  U^^'''^\  j  =  m  —  1  to  n  —  1,  we  can  compute  the  distributions  of 
jj(m-\:n-i)  ^^  jj{n~2:n-i)  ^gj-Qg  ^t^q  abovc  formula.    If  m  =  Ti  —  1,  this  completes  the  argument. 

Otherwise,  repeating  the  exercise  gives  the  result.  D 

The  intuition  behind  (4)  is  straightforward.  When  dropping  one  bidder  exogenously  (i.e.,  at 
random)  from  a  set  of  n  bidders,  in  each  auction,  there  is  a  -  chance  that  the  dropped  bidder  is  one 
of  the  bottom  r  bidders,  and  a  ^^  chance  that  the  bidder  is  one  of  the  top  n  —  r  bidders.  Using 
these  probabilities  as  weights,  the  distribution  of  ^('"■"^i)  is  a  weighted  average  of  the  distribution 

of  i7('"+i^"^  and  f/^'"^"). 

Proposition  9  The  PV  model  is  testable  if  we  observe  the  transaction  price  ^('"-i-'")  from  auc- 
tions with  m  >  2  bidders  and  bids  ^(^-i^")^ .  _  _  ^^("-i:")  from  auctions  with  n  >  m  bidders.  In 
the  case  of  a  second-price  auction,  it  is  also  sufficient  to  observe  B^"^''^'  at  auctions  with  m  bidders 
and  bids  i?(™--"), . . . ,  5("-")  from  the  n-bidder  auctions. 

Proof.  Given  the  equihbrium  bidding  strategies,  observing  the  bids  ^('"-i^")^ . . .  ^^("-i:")  and 
^(m-i:m)  jg  equivalent  to  observing  the  order  statistics  [/("^"i'"), . . .  ,[/("-^i^")  and  t/(™-i:"^).  We 
can  compute  the  distribution  of  [/('"-i:'")  using  only  the  order  statistics  [/(™~i-")  to  jy^""-^'") 
following  Lemma  1.  Under  the  private  values  assumption,  this  distribution  must  be  the  same  as 
that  observed  directly.  The  same  argument  applies  to  the  case  in  which  the  order  statistics  L'^f'"'") 
to  L/^"^")  and  [/(""^"'^  are  observed.  D 
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This  result  implies  that  the  PV  model  is  testable  whenever  we  observe  the  top  two  (or  the 
second  and  third  highest)  bids  from  auctions  with  n  and  n  —  1  bidders,  holding  all  else  fixed.  Note 
that  Proposition  9  relies  critically  on  symmetry  of  the  bidders,  i.e.,  on  the  assumption  that  the 
distribution  of  bidder  values  is  exchangeable.  However,  we  can  extend  the  result  to  the  case  in  which 
distributions  of  private  values  are  completely  unrestricted,  as  long  as  we  observe  the  identities  of 
the  participating  bidders.  The  following  result  exploits  the  arguments  in  Balasubramanian  and 
Balakrishnan  (1994),  who  note  that  by  taking  random  draws  from  samples  of  arbitrary  random 
variables,  one  can  obtain  a  set  of  exchangeable  random  variables  whose  distributions  must  obey 
the  recurrence  relation  (4). 

Proposition  10  Take  any  P„  C  N  with  \Vn\  =  n  >  3  such  that  the  probability  that  Vn  is  the 
set  of  participating  bidders  is  positive.  If  for  some  m  <  n,  m  >  2,  there  is  positive  probability  of 
participation  by  every  Vm  C  Vn  such  that  \VTn\  =  Tn,  then  if  we  observe  bids  B^'^~^''^\  . . .  ,5("~i-") 
and  bidder  identities  in  auctions  with  n  bidders  and  the  transaction  price  and  bidder  identities  in 
auctions  with  m  bidders,  the  (unrestricted,  asymmetric)  private  values  model  is  testable?"^ 

Proof.  Let  Ui, . . .  ,Un  be  the  random  variables  corresponding  to  the  valuations  of  the  bidders  in 
Vn,  and  let  Yi, . . .  ,Ym  be  a  sample  of  size  m  drawn  without  replacement  from  {Uj,. . .  ,Un}  using 
a  discrete  uniform  distribution.  Then  Yi, . .  -  ,^771  are  exchangeable.  Define 

where  Fjj'  {■)  is  the  distribution  of  the  rth  order  statistic  from  {Ui,i  G  Vm}-  Exchangeability 
implies  that  the  distributions  of  the  order  statistics  of  {Yi,...,!^}  must  satisfy  (4).  Since  the 
distribution  of  the  rth  order  statistic  of  {Yi, . . . ,  Ym}  equals  F^'^  (•),  for  r  <  n  this  gives 

—^^u    (y^  +  -Fu       {y)  =  Fu       (y)-  (5) 


Since  F^     '"  {u)  =  Fy     '    (u),  this  simphfies  to 

^Ft\u)  +  ^Ft'-^'Hu)  =  Ft;-'\u).  (6) 

If  m  =  n  —  1,  (6)  can  be  tested  directly.  For  m  <  n  —  1,  repeated  application  of  (6)  enables  testing 
of  (5).  D 


^^As  with  Proposition  9,  in  the  case  of  a  second-price  auction,  it  is  also  sufficient  to  observe  all  bidder  identities 
and  fit'"^'")  at  auctions  with  m  bidders  and  bids  B'-"''"\  . . .  ,B<"^"'  from  the  n-bidder  auctions. 
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3.4.3      Identification  and  Testing  Using  Bidder-Specific  Covariates 

The  last  section  provided  results  for  testing  but  not  identification.  When  bidder-specific  covariates 
are  available,  identification  may  also  be  possible. ^^  To  show  this,  we  adapt  approaches  from  the 
literatures  on  competing  risks  (e.g.,  Heckman  and  Honore  (1989),  Han  and  Hausman  (1990))  and 
the  Roy  model  (Heckman  and  Honore  (1990)).  While  Heckman  and  Honore  (1990)  point  out  that 
the  Roy  model  and  the  competing  risk  model  share  a  similar  structure,  the  relationship  of  these 
model  to  auctions  has  not  been  previously  exploited. 

These  prior  literatures  are  tailored  to  cases  in  which  either  the  lowest  or  highest  order  statistic 
is  observed.  Observing  extreme  order  statistics  (minima  or  maxima)  creates  a  relatively  simple 
inference  problem  since  the  distribution  of  an  extreme  order  statistic  provides  direct  information 
about  the  joint  distribution  of  values.  For  example,  if  Ui  =  gi{Wi)  +  Ai^  then 

Pr(i?(n-)  <  6|w)  =  Fa(6  -  5i(u;i), ...  ,6  -  ff„(«;„)). 

Inference  from  non-extremal  order  statistics  is  more  difficult;  however,  when  we  observe  either  the 
highest  bid  in  a  second-price  auction,  or  the  lowest  bid  in  an  ascending  auction,  existing  results 
can  be  applied  with  only  minor  modification.  Analogous  to  the  prior  literature,  we  also  need  to 
observe  the  identity  of  the  auction  winner  (loser). ^^ 

Proposition  11  Consider  the  asymmetric  PV  model,  normalizing  F  =  0.  Assume  (a)  Ui  = 
Qii^yi)  +  Alii;  (b)  A  is  continuously  distributed  with  support  R";  (c)  (Ai,Wj)  are  independent 
for  all  i,j,  and  (d)  the  support  of  {g\{Wi) , . . . , gn{Wn))  is  R".  Then  each  g,(-),  i  =  1,  ■  ■  ■  ,n,  is 
identified,  and  Fa(")  is  identified  up  to  a  location  normalization  if  either  (i)  at  a  second-price 
auction,  the  winner's  identity  and  bid  are  observed;  or  (ii)  at  either  type  of  auction,  the  lowest 
bidder's  identity  and  bid  are  observed. 

Proof.  The  proof  for  the  two-bidder  case  is  identical  to  that  for  the  two-sector  Roy  model  given 
in  Theorem  12  of  Heckman  and  Honore  (1990).  The  proof  when  n  >  2  is  identical  to  that  for  a 
multi-sector  Roy  model.  This  requires  a  straightforward  extension,  which  we  omit.  D 

Proposition  11  does  not  require  exchangeability.  It  does,  however,  impose  fairly  stringent  con- 
ditions on  the  variation  in  the  bidder  covariates  W.  Our  next  result  relies  on  similarly  strong 

Examples  of  such  covariates  include  the  distance  from  the  firm  to  a  construction  site  or  tract  of  timber,  a  firm's 
backlog  of  contracts  won  in  previous  auctions,  or  measures  of  demand  in  the  home  market  of  bidders  at  wholesale 
used  car  auctions. 

An  alternative  identification  result  can  be  given  if  bidder  identities  are  unobserved  but  there  is  sufficient  variation 
in  g{Wi)  to  effectively  "pick"  the  winner  (loser)  through  the  choice  of  lu.  More  precisely,  if  the  winner's  bid  is  observed, 
and  limu,j__oo  5i(ift)  =  — oo  at  a  sealed  bid  auction,  or  the  lowest  bid  is  observed  and  Vim^^-^oo  g{wi)  =  oo,  then 
each  gi{-)  i  =  1,. . .  ,n  is  identified,  and  Fa(-)  is  identified  up  to  a  location  normalization 
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conditions  on  W,  but  shows  that  even  if  only  the  transaction  price  (the  second-highest  value)  is 
observed,  it  is  possible  to  uncover  the  underlying  joint  distribution  of  values. 

Proposition  12  Consider  the  asymmetric  PV  model,  normalizing  y  =  0.  Suppose  hypotheses 
(a)-(d)  of  Proposition  11  hold  and  that  Fx{-)  has  a  differentiate  density.  Further  assume  that  for 
each  i  =  1, . . .  ,n,  gi{-)  is  differentiahle,  g[{-)  is  absolutely  continuous,  and  limu,-_^_oo5i('u^i)  =  — oo. 
Then  -Fa(")  ind  each  gi{-),  i  =  1, . . .  ,n,  are  identified  from  the  transaction  price. 

Proof.  Let  z,  =  6  —  gi{wi).  First,  observe  that  (abusing  notation  for  zero-probability  events  to 
simplify  exposition) 

rj  n 

—  Pr(i?("-i^")  <  6  |w)  =  ^  5]  Pr  (A,  >  Zi,  Aj  =  z„  A^  <  z^  Vfc  ^  i,j) 

n 

=     I]  X]  [Pr  [Aj  =  2„  Ak  <  Zk  Vfc  /  z,  J  )  -  Pr  {Aj  =  z^,  Ak  <  Zk  V/c  ^  j  )] 


Then 


(^  Pr(i?("-i-)  <  6  |w ))  =  -(n  -  1)  fli-g'.iw,))  f^  ^/a  (a) 


dwi  ■  ■  ■  dwn  V  db 

i=i  j=i 


Observe  that 


FA{b  -  gi{wi),  ...,b-  gn{iOn))     =  W{-g'j{wj))  Y^  ^— /a  (a 


db  \  dwi  ■  ■  ■  dwn  '        '  j        LL        ]      J     Z-^  Qd- 

Thus  (using  lim(,^_oo  ^^"'"^(6)  =  F^~'^'''\b)  =  0  and  lim^^(^_^^__^-)  FA{b  -  gi{w-i), . .  .,b - 
gn{uin))  =  1),  F^ib  —  g\{wi), . . .  ,b  —  Qniuin))  is  identified  from  the  observable  Pr(5("~-^-"^  <  6|W) 
by  the  relation 

FA{b-g\{wi),...,b-gn{wn))  = 

1 —   I  ■■■  r  (- ^",       Pr(S("-i  ")  <  6  |w)^  d-w. 

n-lj        Jw={-oo,...-oo)  \dwi---dwn  ) 

Given  that  the  composite  function  F^ib  —  g\^w\),...,b  —  gni'Wn))  is  identified,  we  now  con- 
sider the  separate  identification  of  Fa{-)  and  gi{-), .  ■ .  ,5n(0-  Note  that  limu,_,^(_oo,...__oo)  •'^a(^  "~ 
gi{wi), . . .  ,b  —  gn{wn))  =  FA,{b  —  gi{wi)).  Varying  b  and  Wi  then  identifies  gi{-).  Repeat  the  argu- 
ment for  each  i.  Then,  with  knowledge  of  the  5i(-)'s,  we  can  identify  Fa{-)  at  any  point  (ai, . . . ,  a„) 
through  appropriate  choices  of  b  and  w.  D 

The  main  part  of  the  proof  shows  how  the  distribution  of  the  transaction  price  and  variation  in 
the  w^  identify  FA{b  —  gi{wi), . . . ,  6  —  gn{wn)).  The  second  part  of  the  proof  show  how  to  identify 
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the  functions  gi{-), . .  -  ^gni-)-  The  strategy  in  this  second  step  entails  taking  extreme  values  of  w_,, 
and  then  varying  b  and  lUj.  From  a  practical  standpoint,  this  strategy  has  disadvantages,  as  it  relies 
heavily  on  observations  in  the  tails  of  the  distribution  of  W.  However,  an  alternative  strategy  is 
available  to  identify  the  functions  gi{-)  if  the  identity  of  the  highest  and  second-highest  bidders  are 
observed  in  addition  to  the  transaction  price.  We  briefly  sketch  this  approach. ^^ 

Let  /(j-")  denote  the  identity  of  the  bidder  making  bid  B^^'-^\  From  the  identity  of  the  first  and 
second-highest  bidders,  for  each  z,j,  Pr(/("-"^  =  i,  /("-i-")  =  j|w)  is  identified  and  equal  to 

Pr  {A^  +  gr{wi)  >  Aj  +  gj{wj)  >   ^fc  -f-  gk{wk)  VA:  7^  ij) . 

We  can  then  define  the  set 

5^  =  |w  :  Vi,i,Pr(/("^")  =  i,/("-l^"^  =  j|w)  =  Pr(/('^^"^  =  i,/("-i^")  =  j|w)|  . 

Next,  observe  that  the  fohowing  is  identified  for  each  {i,j)'- 

=  Pr  (Aj  +  gj{wj)  <  b    /("^")  =  z,/("-i^")  =  J,  w)  •  Pr  (/("^")  =  z,/("-i^'')  =  j  |w^ 


For  Mv  G  Sui,  Pr  (/('^'"■^  =  i,  /("  -'•"^  =  j  |w)  is  constant.  So  for  any  b  and  any  w'  7^  w  in  Su,,  the  b' 
that  solves 

p^^^(n-l:n)   <  5^ /(«:")  ^  ^j{n-l:n)  ^  j  \y^)  =  Pr(5("-1^")   <  6', /("^"^  =z,/("-l^")   =j|w'). 

must  satisfy  gj{w'.)  —  gj{wj)  =  b'  —  b.  As  long  as  {wj  G  Sw}  =  M,  varying  w  and  w'  identifies  gj{-) 
up  to  location. 

Assuming  that  consistent  estimators  can  be  constructed  using  each  of  the  identification  strate- 
gies in  Propositions  11  and  12,^^  a  test  of  the  PV  model  can  be  implemented  by  comparing  them. 

Corollary  1  Suppose  that  the  hypotheses  of  Proposition  12  hold.  Then  the  asymmetric  PV  model 
is  testable  if  each  of  the  following  is  observed:  (a)  the  transaction  price;  (b)  either  the  winner's  bid 
and  identity  at  a  second-price  auction,  or  the  lowest  bidder's  bid  and  identity. 


^  The  argument  follows  the  proof  of  Theorem  12  in  Heckman  and  Honore  (1990),  but  considers  the  case  of 
non-extreme  order  statistics  in  a  model  with  more  than  two  bidders  (analogous  to  more  than  2  sectors  in  the  Roy 
model). 

We  are  unaware  of  work  developing  nonparametric  estimation  approaches  for  competing  risks  models  or  the  Roy 
model  based  on  these  identification  strategies.  Doing  so  is  beyond  the  scope  of  the  present  paper. 
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4     Ascending  and  Second-Price  Auctions  with  Common  Values 

4.1      Testing  Based  on  Multiple  Bids  and  Variable  Number  of  Bidders 

In  Section  3.4.2,  we  established  that  the  PV  model  is  testable  using  exogenous  variation  in  the  num- 
ber of  bidders  (Proposition  9).  Proposition  9  relied  on  a  recurrence  relation  between  distributions 
of  order  statistics  of  bids  within  the  PV  framework.  In  the  second-price  auction,  the  recurrence 
relation  is  replaced  with  a  stochastic  dominance  relation  under  the  CV  model.  For  example,  the 
distribution  of  transaction  prices  from  auctions  with  n  —  1  bidders  stochastically  dominates  a  par- 
ticular convex  combination  of  bid  distributions  from  n-bidder  auctions.  A  similar  result  holds  for 
the  ascending  auction,  where  a  recurrence  relation  between  means  of  order  statistics  from  samples 
of  exchangeable  random  variables  implies  a  strict  ordering  of  the  same  combination  of  means  under 
the  CV  hypothesis.  Both  results  arise  from  the  winner's  curse,  which  is  more  severe  in  auctions 
with  larger  numbers  of  bidders. 

Proposition  13  The  CV  model  is  testable  if  we  observe  the  transaction  price  B^"^~^''^>  in  auctions 
with  m  >2  bidders  and  bids  B^^~^''^\  . . .  ,ij("~i-")  in  auctions  with  n  >  m  bidders. 

Proof.  Assume  m.  =  n  —  I  (the  argument  is  similar  for  other  cases).  First  consider  a  second- price 
auction,  where  (recalling  (1))  each  player  i  bids 

bi  =  E\U^\X^  =  maxXj  =  xi]  =  b(x,;n). 

If  instead  of  b{-;n),  the  bidders  used  a  symmetric  monotonic  bidding  strategy  that  did  not  depend 
on  n,  (4)  would  imply 

-  Pr(5("-2^")  <b)  +  "^^—-^  Pr(B("-i^")  <  6)  =  Pr(B"-2^"-^  <  h)  (7) 
n                                       n 

since  bids  would  be  fixed  monotonic  transformations  of  exchangeable  signals,  implying  that  the  bids 

were  also  exchangeable.  However,  when  the  equilibrium  strategy  b{-;n)  is  used,  taking z  =  1  without 

loss  of  generality  and  exploiting  exchangeability,  we  have 

6(xi;n)     =     E[U\\Xi=  X2-=xi,Xj  <xi,  j  =  ?,,..., n] 

<    E[Ui\Xi=X2  =  xuXj<Xi,  j  =  3,...,n-l]  (8) 

=     b{xi;n  —  1) 

with  the  strict  inequality  following  from  the  fact  that  E[Ui\Xi, . . .  ,X„]  strictly  increases  in  each 
Xj,  due  to  strict  affiliation  of  {Ui,Xi).  Hence,  6(xi;n)  strictly  decreases  in  n,  implying  the  testable 
stochastic  dominance  relation 

-  Pr(B("-2^")  <  6)  +  ^^— ^  p^/^in-l-n)  <  ^w     p    ,^n-2:n-l    <  ^x  /g) 

n  n 

21 


instead  of  (7). 

For  an  ascending  auction,  fix  a  realization  of  {Xi, . . .  ,X„_i),  with  x^""^'""^^  =  x.  Without  loss 
of  generality,  suppose  it  is  bidder  2  who  has  signal  x  and  bidder  1  who  has  the  higher  signal.  When 
bidders  have  these  signals  in  an  (n  —  l)-bidder  auction,  bidders  3, . . .  ,n  —  1  will  (in  equilibrium) 
drop  out  and  reveal  their  signals  before  bidders  1  and  2.  Bidder  2  then  drops  out  at  price 

^(n-2:n-l)       _      ^p^  \Xi=X2=X,Xj=XjJ  =  3,...,n-l] 

=    Ex„  [E  [U2  I  Xn,  Xi=X2  =  X,  X,  =  x„  J  =  3, . . .  ,n  -  1]] 

>      Pv{Xn  >  X  |X_„)  E  [U2\Xn  =  Xi  =  X2  =  X,Xj  =  Xj,  j  =  3,  .  .  .  ,71  -  l] 

+  FT{Xn  <  x\x_n)E  [E  [U2  {Xy  =  X2  =  X,    Xn,    Xj=Xj,J=3,...,n-l]\    Xn<x] 

=    6+(x2;x3,...,x„_i). 

Here  b'^{x2;xs, . . .  ,x„_i)  is  the  expected  bid  of  bidder  2  in  an  auction  where  an  additional  bidder 
n  is  also  included,  given  the  realizations  of  .Yi, . . .  ,Xn-\.  To  see  this,  observe  that  if  x„  <  x,  bidder 
n  will  drop  out  before  bidder  2,  revealing  x„.  If  x„  >  x,  bidder  2  will  drop  out  before  bidder  n, 
with  2's  exit  price  based  on  an  expectation  that  conditions  on  all  remaining  bidders,  including  n, 
having  signal  x.  Taking  expectations  over  Xi, . . .  ,Xn-i  gives  the  testable  inequality  restriction 

^  r^(n-2:n-l)l    y  £  \b+ {X^'"^-''~^^ ;  X3,  .  .  .  ,  Xn^l)]    =     -EfS^^-^^")]  +  ^^— ^^[fi^""!^")]        (10) 

J  L  in  n 

since,  by  exchangeabihty,  Pr(JY'„  >  X^""^'""^))  =  ^.  D 

For  the  ascending  auction,  a  test  of  the  inequality  (10)  can  be  implemented  using  standard  one- 
sided hypothesis  tests.  Since  (9)  implies  (10),  the  same  test  could  be  used  for  a  sealed-bid  auction. 
Of  course,  other  tests  of  (9)  are  possible,  including  direct  tests  of  the  stochastic  dominance  relation, 
following  McFadden  (1989). 

Note  that  Propositions  9  and  13  imply  that  the  observational  equivalence  between  the  CIPV 
and  CV  models  noted  in  Li,  Perrigne  and  Vuong  (1999)  is  eliminated  when  one  observes  exogenous 
variation  in  the  number  of  bidders. ^^  In  addition,  each  of  these  propositions  implies  that  the  test 
proposed  in  the  other  has  power  against  an  important  alternative.  In  particular,  the  PV  alternative 
requires  that  (9)  and  (10)  hold  with  equality  rather  than  inequahties.  Note  also  that  if  the  data 
indicate  that  the  inequality  in  (9)  or  (10)  is  reversed,  this  will  suggest  a  violation  of  one  of  our 
more  basic  maintained  assumptions. 

One  limitation  of  this  result  is  that,  unhke  our  models  of  private  values,  the  assumption  that 
bidders  know  the  number  of  competitors  they  face  plays  an  important  role.  While  this  assumption 


Other  approaches  for  empirically  distinguishing  these  models  based  on  observation  of  all  bids  at  first-price 
auctions  are  given  in  Hendricks,  Pinkse  and  Porter  (1999)  and  Haile,  Hong  and  Shum  (2000). 
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does  not  seem  severe  in  an  ascending  auction,  it  may  be  restrictive  in  a  sealed-bid  auction.  We 
return  to  discuss  the  extent  to  which  this  assumption  can  be  relaxed  in  Section  6.1. 

Without  some  additional  structure,  we  are  unaware  of  an  approach  to  identify  the  CV  model. 
Thus,  in  the  remainder  of  this  section,  we  consider  identification  and  testing  of  the  pure  CV  model. 

4.2     Pure  Common  Values 

We  begin  by  highlighting  several  issues  that  arise  when  attempting  to  identify  the  pure  CV  model. 
First,  from  an  economic  perspective,  the  scaling  of  the  signals  X  is  arbitrary.  That  is,  bidder 
behavior  and  utility  depends  on  the  information  content  of  the  signal,  and  that  is  preserved  under 
monotone  transformations.  Given  this,  a  particularly  salient  normalization  of  signals  satisfies 

E[V\X^  =  maxXj  =  x,n]  =  x.  (11) 

With  this  normalization  (recalling  (1)),  the  optimal  bidding  strategy  in  a  second-price  auction  is 
6(xj)  =  Xj.  While  the  same  logic  applies  to  the  lowest  bid  in  an  ascending  auction,  all  higher  bidders 
in  an  ascending  auction  condition  their  bids  on  the  drop-out  points  of  lower  bidders.  For  this  reason, 
identification  in  ascending  auctions  is  much  more  complex.  Because  bidder  beliefs  change  as  the 
auction  progresses,  no  single  normahzation  can  induce  the  simple  strategy  b{x)  =  x  for  all  bidders 
in  the  ascending  auction.  This  will  limit  the  set  of  data  configurations  under  with  any  CV  model 
can  be  identified  in  ascending  auctions. 

If  all  bids  are  observed  in  a  second-price  auction,  the  normalization  (11)  implies  that  the  joint 
distribution  of  bids  is  equal  to  the  distribution  of  X,  and  thus  the  distribution  of  X  is  identified 
trivially. ^^  However,  if  some  bids  are  unobserved,  the  distribution  of  observed  bids  provides  in- 
formation only  about  certain  order  statistics  of  X.  We  might  hope  to  apply  the  identification  and 
testing  approaches  developed  for  private  values  models,  where  the  same  problem  arises,  and  indeed, 
we  will  pursue  this.  However,  the  assumptions  required  are  somewhat  more  subtle.  For  example, 
X  generally  will  not  be  independent  in  the  CV  formulation.  Further,  although  it  may  be  natural 
to  assume  that  Xi  =  V  +  Ei  for  some  £■,  (where  E  is  either  independent  of  V  or  independent  con- 
ditional on  V),  this  additive  structure  may  not  survive  the  rescaling  (11).  To  address  this  concern, 
we  consider  two  (nested)  special  cases  of  the  pure  CV  model:^^ 


^*  Further,  with  pure  common  values  and  observability  of  ex  post  values,  the  model  can  be  tested  by  comparing 
estimates  of  E[V\B,  =  max^^i  Bj  =  bi,n\  based  directly  on  the  observed  bids  and  V  to  those  inferred  from  bids  using 
bidders'  first-order  conditions.  This  is  the  analog  of  the  approach  followed  in  Hendricks,  Pinske,  and  Porter  (1999) 
for  first-price  auctions. 

Each  of  these  is  a  special  case  of  the  mineral  rights  model  described  in  Milgrom  and  Weber  (1982),  where  bidders 
receive  signals  of  the  common  value  v  that  are  independent  conditional  on  v. 
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Linear  Mineral  Rights  (LMR):  Ui  —  V.  In  addition,  for  each  n  there  exist  two  known  con- 
stants {C,D)  €  M  X  R^  and  random  variables  {E\,. . .  ,En)  with  joint  distribution  Fe(-) 
such  that,  with  the  normalization  E'fyjXj  =  maxj^iXj  =  x,  n]  =  x,  either  (i)  Xi  = 
exp(C)  ■  {V  ■  E,)^  Vz,  with  {E,V,X)  non-negative;  or  (ii)  X^  =  C  +  D{V  +  E^)  Vz.  Fur- 
ther, conditional  on  V,  the  elements  of  E  are  mutually  independent. 

LMR  with  Independent  Components  (LMR-I):  In  the  LMR  model,  (V^,E)  are  mutually  in- 
dependent. 

The  LMR  model  is  analogous  to  the  CIPV  model,  while  the  LMR-I  model  is  analogous  to  CIPV- 
I.^'^  However,  the  functional  form  assumptions  are  potentially  more  demanding  in  this  case.  Li, 
Perrigne,  and  Vuong  (1999)  show  that  several  plausible  models  satisfy  LMR-I.  Condition  (i)  in  the 
LMR  definition  is  satisfied  if  bidders  see  signals  (Yi , . . . ,  y„),  where  Yi  =  V  ■  E^,  (^,  E)  are  indepen- 
dent, and  there  exist  known  constants  (C,  L>)  G  M  x  R4.  such  that  In  (£'[y|yi  =  maxj^j  Yj  =  yi])  = 
C  +  D\n{yi).  To  see  this,  let  X,  =  exp(C)  -Yf;  since  this  is  a  monotone  transformation  of  Yi, 
it  has  the  same  information  content.  The  following  are  examples:   (a)  f{v)  <x  ^^  ■^  ^R^  whereby 


C  =  In       Fr^7iF F  1        and  D  —  1]  (b)  there  are  two  bidders,  and  (V,  E)  are  log-normal. 

\      E[t^^  \^i  —  max^^j  Ej\     j 

Similarly,  the  following  are  examples  of  case  (ii);  (a)  the  prior  /v(-)  is  flat;  (b)  there  are  two  bidders, 
and  {V,  E)  are  normally  distributed. 

We  begin  by  analyzing  identification  and  testing  in  the  LMR-I  model.  Our  main  result  shows 
that  our  results  for  the  CIPV-I  model  extend  to  the  LMR-I  model;  as  with  Proposition  5,  the  result 
applies  only  to  second-price  auctions  where  all  bids  are  observed. 

Proposition  14  In  the  LMR-I  model,  assume  that  for  alii  the  characteristic  functions  ipy{-)  and 
V'a,  (")  of  the  random  variables  V  and  Ai  are  nonvanishing.  If  all  bids  are  observed  in  a  second-price 
auction,  the  LMR-I  model  is  identified  and  testable. 

Proof.  Consider  case  (ii)  of  the  LMR-I  model.  By  (1),  each  bidder  z's  bid  bi  is  equal  to  C-\-D{v-\-e^), 
from  which  we  can  infer  f  -I-  e,.  Hence,  each  bid  ijf-?  ")  reveals  V  -\-  £■(•?■").  The  proof  of  Proposition 
5  then  applies  directly.  Case  (i)  follows  in  the  same  manner  after  taking  logarithms.  D 

Observing  information  about  the  ex  post  value  of  the  object  enables  us  to  identify  a  more  general 
pure  common  values  model.  In  particular,  our  results  for  the  CIPV  model  can  be  generalized  to 
prove  identification  of  the  LMR  model.  However,  in  the  case  of  ascending  auctions  our  results  are 
fairly  weak,  requiring  that  the  lowest  bid  be  observed.   This  restriction  is  required  because  after 


'"  Identification  of  the  LMR-I  model  at  first-price  auctions  has  been  considerd  by  Li,  Perrigne  and  Vuong  (1999). 
See  also  Paarsch  (1992a),  who  considers  several  parametric  specifications  of  the  mineral  rights  model. 
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the  first  bidder  drops  out,  the  strategies  of  remaining  bidders  depend  on  B^^''^\  implying  that  no 
normahzation  yields  bid  functions  equal  to  the  identity  function. 

Proposition  15   Consider  the  LMR  model.  Suppose  that  the  ex  post  realization  ofV  is  observed, 
(i)  If  the  transaction  price  is  observed  in  a  second-price  auction,  F^{-\v)  and  Fv{-)  are  identified  up 
to  the  normalization  (11).  If  one  additional  bid  is  observed  in  each  auction,  the  model  is  testable, 
(a)  If  the  lowest  bid  is  observed  in  either  a  second-price  or  ascending  auction,  Fe{-\v)  and  Fy{-) 
are  identified  up  to  the  normalization  (11). 

Proof.  Consider  case  (ii)  in  the  definition  of  the  LMR  model.  By  (1),  each  bid  hi  is  equal  to 
C  +  D(f  +  Ci),  from  which  we  can  infer  v  -\-  Ci.  Hence,  the  transaction  price  in  a  sealed  bid  auction 
reveals  v  +  e^""-^''^^  while  the  lowest  bid  in  either  type  of  auction  reveals  v  +  e^^'").  In  either  case, 
observation  of  v  reveals  one  order  statistic  of  E,  so  identification  of  Fe(-)  and  testing  then  follows 
directly  from  the  arguments  of  Proposition  6.  D 

5     First-Price  Auctions  when  Some  Bids  are  Unobserved 

Most  of  our  results  for  PV  auctions  can  be  extended  to  first-price  auctions,  although  in  some  cases 
we  require  that  the  second-highest  bid  be  observed  in  addition  to  the  transaction  price.  As  is 
well  known,  the  first-price  auction  and  descending  (Dutch)  auction  are  strategically  equivalent. 
An  important  difference  for  the  econometrician,  however,  is  that  in  the  descending  auction,  the 
winning  bid  is  the  only  bid  made.  Hence  our  results  below  for  the  first-price  auction  that  require 
only  the  transaction  price  apply  directly  to  the  descending  auction. ^^  We  will  restrict  attention  to 
affiliated  values  in  this  section  because  this  assumption  guarantees  monotonicity  of  the  equilibrium 
bidding  strategies;  however,  the  assumption  is  otherwise  unrelated  to  our  identification  arguments. 
However,  here  we  do  make  the  additional  assumptions  that  Fa{-)  and  Fx(-)  are  strictly  increasing 
on  their  respective  supports  and  have  associated  joint  densities  /a(-)  and  /x(0- 

A  bidder  in  a  first-price  auction  views  the  bids  of  his  opponents  as  random  variables.   When 
bidder  i  observes  X^  =  Xi,  he  solves 

max    I  E[Ut\Xi  =  Xi,ma:x.Bj  <  hi]  —  5,  |  Pr(maxBj  <  bi\Xi  =  Xi). 


Define 


C(x;  n)  =  E\Ui\Xi  =  x,  max  JCj  =  x] 


^'  Laffont  and  Vuong  (1993)  and  Elyakime  et  al.    (1994)  address  parametric  identification  and  estimation  of  the 
descending  auction  model. 
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Then  i's  first-order  condition  implies  that  a  necessary  condition  for  bi  to  be  an  optimal  bid  is 
bi  H — 3  '"^"'^^Jt^' — ^~ ''    '~_       =  (^{xi;n).  By  standard  arguments,  in  an  equilibrium  to  this  model, 

bidding  strategies  are  strictly  increasing.''^  Thus,  if  the  bids  {Bi, . . .  ,Bn)  are  generated  from  such 
an  equilibrium,  bidder  i's  bid  Bi  has  the  same  information  content  as  Xi,  so  that 

.  PT{maXjJ^^  Bj  <  b^\Bi  =  h) 

^'  +  ^"B^ R  ^   lo — rv\ —  =  Ci^^■^^)■  (12) 

-^FT{ma.XJ^^B■j  <  z\Bi  =  b^)\^^^^^ 

This  equation,  expressing  the  latent  expectation  C,{xi;n)  in  terms  of  observable  bids,  has  been 
widely  exploited  in  the  literature;  Elyakime  et  al.  (1994)  first  used  it  to  analyze  the  IPV  model,  Li, 
Perrigne,  and  Vuong  (1998)  for  the  affiliated  PV  model,  and  Campo,  Perrigne  and  Vuong  (2000) 
for  the  asymmetric  PV  model  (see  Perrigne  and  Vuong  (1999)  for  a  survey).  Hendricks,  Pinkse, 
and  Porter  (1999)  and  Li,  Perrigne,  and  Vuong  (1999)  use  this  approach  to  identify  and  estimate 
models  of  pure  CV  auctions. 

When  all  bids  are  observed  (and  bidder  identities,  where  relevant),  Pr(maxjyj  B^;  <  b\Bi  =  z) 
is  observed,  so  Fu(-)  is  identified  from  the  distribution  of  bids  through  (12)  (Laffont  and  Vuong 
(1993,  1996)).  In  the  symmetric  IPV  model  of  first-price  auctions,  Guerre,  Perrigne,  and  Vuong 
(1995)  established  that  Fu{-)  is  also  identified  from  the  transaction  price  alone,  since  the  trans- 
action price  identifies  the  distribution  i^g  "  (6)  =  {HB{b))"'.  Thus,  Pr(maxj^ji?j  <  bi\Bi  =  bi)  = 

( //g  "  (6i) )  "  ,  so  the  left-hand  side  of  (12)  is  identified.  However,  when  bidders  are  asymmetric, 
another  approach  is  required. 

Proposition  16   Consider  the  IPV  model  of  the  first-price  auction. 

(i)  If  bidders  are  symmetric  and  the  transaction  price  is  observed,  then  Fu{-)  is  identified  and  the 

model  is  testable. 

(a)  If  bidders  are  asymmetric  and  the  transaction  price  and  the  identity  of  the  winner  are  observed, 

then  each  Fjj^  (•)  is  identified  and  the  model  is  testable. 

Proof,  (i)  Follows  from  Guerre,  Perrigne,  and  Vuong  (1995),  Corollary  2.  The  left-hand  side  of 
(12)  must  be  strictly  increasing  in  equilibrium  (Laffont  and  Vuong  (1996)),  providing  a  testable 
restriction  on  the  estimate  of  this  function. 

(ii)  We  observe  the  distribution  of  the  transaction  price,  Pr(i?("-")  <b),ss  well  as  the  identity  of 
the  winning  bidder,  /(":").  In  equihbrium,  each  bidder's  strategy  is  a  strictly  increasing  function,  and 


In  asymmetric  first-price  auction  models,  existence  of  equilibrium  is  not  straightforward.  Athey  (2000)  shows 
that  as  long  as  each  bidder's  best  response  to  nondecreasing  opponent  strategies  is  itself  nondecreasing,  a  pure  strategy 
Nash  equihbrium  exists.  A  sufficient  condition  for  such  monotonicity  in  a  PV  auction  is  affiliation.  In  CV  models, 
the  conditions  required  for  monotone  best  responses  are  more  stringent  when  there  are  more  than  two  asymmetric 
bidders,  but  Athey  (2000)  shows  that  they  are  satisfied  in  the  LMR  model. 
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the  bids  are  independent.  Let  Hb,{)  be  the  marginal  distribution  of  Bi.  The  proof  of  Proposition 
2  imphes  that  the  distributions  HBi{-)  are  identified.  From  these  distributions  we  can  compute 
for  each  bidder  Pr(max,^j  Bj  <  b).  Then  (12)  and  the  joint  distribution  of  (b("^"),/("^"))  identify 
the  joint  distribution  of  ([/("-"^ /("■")).  Applying  Proposition  2  yields  identification  of  each  F[/.  (•). 
Testing  follows  as  in  (i).  □ 

Note  that  the  assumptions  in  part  (ii)  contrast  with  existing  results  for  identification  of  asym- 
metric PV  models  (Laffont  and  Vuong  (1996)),  which  have  relied  on  observation  of  all  bids.  As 
mentioned  above,  Dutch  auctions  are  strategically  equivalent  to  first-price  auctions,  and  have  the 
feature  that  only  the  transaction  price  is  observable;  thus,  this  result  will  be  useful  for  Dutch  auc- 
tions as  well  as  first-price  auctions  where  only  the  winning  bid  is  recorded.  Estimation  strategies  can 
be  adapted  from  those  in,  e.g..  Guerre,  Perrigne,  and  Vuong  (2000).  Note  that  the  tests  described 
in  the  proof  of  Proposition  16  may  not  be  very  powerful — one  can  easily  construct  non-equilibrium 
bidding  rules  leading  to  bids  that  satisfy  the  required  monotonicity.  However,  additional  tests  are 
possible  when  the  top  two  bids  are  observed.  For  example,  with  symmetric  bidders,  the  approach 
taken  in  Proposition  16  can  then  be  applied,  replacing  5("-")  with  B("~^-"),  yielding  a  second  es- 
timate of  Fu{-).  This  estimate  and  that  based  on  the  transaction  price  must  be  asymptotically 
equivalent. ^^ 

Although  most  first-price  auction  data  sets  either  contain  only  the  transaction  price  or  else  all 
bids,  there  may  be  reasons  for  a  real- world  auctioneer  (or  auction  participants)  to  maintain  records 
of  the  top  two  bids.  For  example,  in  procurement  auctions,  the  top  bidder  may  be  disquahfied  or 
default  before  the  contract  is  awarded,  and  the  second-highest  bidder  might  receive  the  contract 
instead.  Further,  auction  participants  often  refer  to  the  difference  between  the  winning  bid  and  the 
second-highest  bid  as  "money  left  on  the  table,"  which  has  intuitive  appeal  as  information  that  is 
relevant  to  strategic  bidding  behavior.  The  next  result  shows  that  using  observations  of  the  top 
two  bids,  it  is  possible  to  compute  the  equilibrium  "markdown,"  or  gap  between  a  bidder's  bid  and 
her  value,  as  in  (12).  This  allows  us  to  test  the  affiliated  PV  model.  Of  course,  the  same  testing 
approach  can  be  applied  when  all  bids  are  observed. 

Proposition  17  Consider  the  affiliated  PV  model  of  the  first-price  auction,  and  suppose  that  the 

highest  two  bids  (^i?("-"-)  and  5("~^-"-)j  are  observed. 

(i)  If  bidders  are  symmetric,  then  the  joint  distribution  of  ({7("-"),  t/^""^'"))  is  identified,  and  the 


^^  The  case  in  which  the  lowest  bid  and  bidder  identity  are  observed  is  analogous.  Note  that  observing  the 
top  two  bids  (fit"-"'  and  ^(""i-"))  also  allows  for  an  alternative  estimation  strategies,  based  on  the  the  relation 
iH'^~'^'"\h)  +  s^H^"^"'(6)  =  ;/^"-^="-''(6),  which  follows  from  exchangeability.  Given  H^""'^""''(6),  we  can 
apply  (12)  to  B<"^"'  and  t/<"^"';  then,  from  the  observed  .ff^"^"^(-)  we  infer  the  distribution  of  f/''"^"^  Finally,  (3)  can 
be  applied  to  infer  the  distribution  of  Ui  from  the  distribution  of  U^"""'' . 
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model  is  testable. 

(ii)  If  bidders  are  asymmetric  and  the  identity  of  the  winner  (/("■•"))  is  also  observed,  then  the  joint 

distribution  0/ ([/("""^  t/^"~^-"\/("'"^)  is  identified,  and  the  model  is  testable. 

Proof,    (i)  Let  H^{bi, . . .  ,bn)  be  the  joint  distribution  of  the  bids.   Taking  i  =  I  without  loss  of 
generaUty 


Pr(maxj^i  Bj  <  bi\Bi  =  61) 
^  Pr(maxj^i  Bj  <  x\Bi  =  b^)]^^^^ 


^  Pr(maxj^i  B^  <  61 

Bi  <y) 

y=bi 

dxdy  Pr(maxj#i  Bj  <  x, 

Bi<y) 

x=y=bi 

^HB{y,bi,...,bi] 


y=bi 


92 


("~  1)  &UaI^B(y,z,x,...,a:) 


x=y=z=bi 


^Pr(i?(- 

-)   < 

-)x= 

=61 

92 

dxdy 

Pl.(5(n-l;n) 

<X 

S(" 

■.n) 

< 

y) 

x=y=bi 


The  first  equality  follows  by  Bayes'  rule,  canceling  terms  from  the  numerator  and  the  denominator. 
The  second  equality  follows  by  the  definitions  and  exchangeability;  the  third  equality  follows  from 
differentiation  and  exchangeability.  Since  the  joint  distribution  of  (^("-i-")^^!"-"))  is  observable  by 
assumption,  identification  of  the  distribution  of  ((/("■"),  [/(""' "))  follows  from  (12).  In  equilibrium 
the  left-hand  side  of  (12)  must  be  increasing,  which  is  a  testable  restriction, 
(ii)  Extending  the  logic  from  (i),  now  we  have 


^Pr(maxj^aBj<5i,  B^  <  y) 

y=bi 

dxdy  Pr(maxj-^i  Bj  <x,  Bi<  y) 

x=y=bi 

^Hniy,bi,...,bi] 


y=bi 


92 


Ej#ia^a5--^B(y,22,---,2n] 


Z2  = 


£  Pr(B("-")<x,  /("-")  =  1)1^^^^ 


a2 

dxdy 


Pr(B("-i-")  <  x,  J5("-")  <  y,  /("■")  =  1) 


x=y=bi 

Identification  follows  from  (12)  since  the  last  term  above  is  observable;  testing  follows  as  in  (i).  El 

Proposition  17  establishes  that  we  can  identify  the  joint  distribution  of  the  top  two  bidder 
valuations.  Although  this  is  not  enough  to  identify  F\j{-),  it  is  sufficient  for  some  important  policy 
simulations,  including  evaluation  of  alternative  reserve  prices.  This  also  allows  us  to  apply  many 
of  the  results  derived  in  Section  3.  The  following  result  follows  from  Propositions  17,  together  with 
Propositions  8,  6,  7,  and  11. 

Corollary  2  Consider  the  affiliated  PV  model  of  the  first-price  auction  and  supposesuppose  that 
the  highest  two  bids  are  observed.  If  bidders  are  allowed  to  be  asymmetric,  assume  identity  of  the 
winner  is  observed  as  well.   Then: 
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(i)  Fu(0  is  not  identified  if  any  bids  beloiu  the  highest  two  are  unobserved.^'^ 

(ii)  Under  the  additional  restrictions  of  the  CIPV  model,  ifV  is  observed,  then  -Fa(')  ^^  identified. 

(Hi)  IfW^  IS  observed,  (A,Wo)  are  independent,  andUi  =  gQ{WQ)  +  Ai,  where  the  unknown  function 

go:su-pp\\VQ\  — >  M  zs  differentiable,  then  go{-)  and  Fa{-)  cltc  identified  up  to  a  location  normalization. 

(iv)  If  {W\, . . .  ,Wn)  are  observed,  and  Ui  =  ^j(VFi)  +  Ai,  then  under  the  additional  restrictions  of 

Proposition  11,  then  each  gi{-),  i  =  l,...,n,  is  identified,  and  Fa{-)  is  identified  up  to  a  location 

normalization. 

Further,  Proposition  17  implies  that  the  top  two  bids  in  a  first-price  auction  give  us  enough 
information  to  test  the  PV  model  against  the  CV  alternative. 

Corollary  3   Consider  the  affiliated  PV  model  of  the  first-price  auction,  and  suppose  that  the  top 

two  bids  are  observed  in  an  auction  with  n  >  3  bidders,  while  the  highest  bid  is  observed  in  an 

auction  with  n  —  1  bidders. 

(i)  If  bidders  are  symmetric,  the  model  can  be  tested  against  the  CV  alternative. 

(ii)  If  bidders  are  permitted  to  be  asymmetric,  the  model  can  be  tested  if,  in  addition,  we  observe 

the  bidder  identities  corresponding  to  each  of  the  observed  bids. 

Proof,  (i)  By  Proposition  17,  this  information  allows  us  to  identify  the  distributions  of  [/("-i-"-i), 
jj{n-i:n)  ^  and  [/("■")  under  the  PV  hypothesis,  in  which  case  these  distributions  must  satisfy  the 
recurrence  relation  (4).  Now  consider  the  symmetric  CV  alternative.  By  standard  arguments, 
Q{x\m)  is  strictly  increasing  in  x,  so  the  random  variables  C,{Xi;n)  are  exchangeable.  The  ar- 
guments of  Proposition  17  then  imply  that  the  distributions  of  (,{X^^''^^;n),  (^(X^"~-^'"^;n),  and 
^(^(n-i:n-i).^  _  ^^  are  identified.  Then,  (3)  implies 

^^— ^Pr('c(X("^");n)  <2)  +ipr('c(X("~^^"^n)  <2)     =     Pr  (ciX^^-^^^-^);  n)  <  z) 

>     Pr  fc(X("-i^"-^);  n  -  1)  <  2)  (13) 

with  the  inequality  following  from  (8).  This  inequality  is  testable. 

■''To  see  how  this  follows  from  Proposition  8,  suppose  that  the  true  distribution  of  utihties  is  F\j{-),  the  jth  bid 
is  unobserved  [j  <  n  —  1),  and  /3  is  the  set  of  equihbrium  bidding  functions.  These  together  with  Fu()  imply  a 
distribution  of  bids  Gb(-)-  Now  take  another  value  distribution,  F\}{-),  such  that  Fu(-)  and  F\jO  induce  the  same 
distributions  of  order  statistics  except  for  the  jth;  this  exists  by  Proposition  8.  But  then,  the  bidding  functions  /3 
still  form  an  equilibrium.  To  see  this,  observe  that  when  player  i  computes  her  best  response  to  opponent  bidding 
strategies  /3_;,  only  the  joint  distribution  of  the  highest  two  order  statistics  of  the  value  distribution  affect  her 
optimization  problem.  Since  this  joint  distribution  is  identical  for  J^u(-)  and  F\]{-),  player  i's  best  response  bid  for 
each  value  of  u,  is  unchanged.  Because  the  bidding  functions  /3  together  with  the  value  distribution  Fu(-)  imply  a 
distribution  over  bids,  Gb(-)i  where  Gb(-)  and  Gn{-)  induce  the  same  distributions  of  order  statistics  except  for  the 
Jth  order  statistic.  Since  the  jth  bid  is  unobserved,  Gb(-)  is  observationally  equivalent  to  Gb().  Finally,  recall  that 
Proposition  8  does  not  impose  affiliation;  as  discussed  in  footnote  21,  the  result  can  be  generalized  to  that  case. 
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z— 1;ti) 


(ii)  Using  a  similar  argument, 

Pr  ('[/(«-i^"-i)  <  b,  /("-i^'^-i)  =i\     =     !?— 1  Pr  ('[/("^")  <  b, /("^") 

+- Pr  ft/("-^^")  <6,/("-i^'^ 
The  terms  in  this  expression  are  identified  (by  Proposition  17),  so  equahty  can  be  tested.  D 

6     Extensions 

6.1      Bidder  Uncertainty  Over  the  Number  of  Opponents 

6.1.1      Second-Price  Auctions 

As  pointed  out  above,  our  analysis  of  the  CV  models  assumed  that  bidders  know  the  number  of 
competitors  they  face.  In  an  ascending  auction,  this  assumption  may  be  natural.  In  a  sealed-bid 
auction,  bidders  might  not  know  the  number  of  competitors  when  submitting  their  bids.'^'^  However, 
as  long  as  bidders  observe  an  informative  signal  rj  of  the  level  of  competition,  our  results  for  the 
CV  model  can  be  extended.  Our  identification  results  for  the  LMR  and  LMR-I  models  extend 
immediately,  as  long  as  (1)  ry  replaces  n  in  the  LMR  definition,  and  (2)  in  the  case  of  a  first-price 
auction,  the  econometrician  can  distinguish  between  auctions  with  different  realizations  of  rj?^  The 
following  result  shows  that  the  testing  approach  of  Proposition  13  can  still  be  applied. 

Proposition  18  In  the  second-price  sealed-bid  auction,  suppose  bidders  do  not  known  but  observe 
a  public  signal  rj  that  is  strictly  affiliated  with  n  (with  rj  unobserved  to  the  econometrician).  Then 
the  CV  model  is  testable  if  we  observe  the  transaction  price  B^'^~^'^'  m  auctions  with  m  bidders 
and  bids  B^'^~^''^\  . . .  ,5("~i-")  in  auctions  with  n>  m  bidders. 

Proof.  Let  7r(r;|7i)  denote  the  conditional  distribution  of  the  signal  rj.  Assume  m  =  n  —  \  (the 
argument  is  similar  for  other  cases).  Given  signal  ry,  each  player  i  bids 


hi  =  En 


E[Ui\Xi  =  maxXj  =  Xi 

3+i 


=  b{xi;T]). 


'^  Matthews  (1987)  and  McAfee  and  McMillan  (1987b)  provide  theoretical  analyses  of  auctions  with  a  stochaistic 
number  of  bidders. 

Hendricks,  Pinkse,  and  Porter  (1999),  for  example,  assume  that  bidders  have  the  same  beliefs  about  the  number 
of  competitors  in  all  auctions  at  which  the  number  of  participating  bidders  falls  in  a  certain  range. 
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Taking  z  =  1,  the  inequality  (8)  and  strict  affiliation  imply  that  for  ^  >  77 

b{xi;f])     =    En[E[Ui\Xi  =  X2  =  xi, Xj  <xi,  j  =  3,..., n]\f]] 
<    En[E[Ui\Xi  =  X2  =  xuX,  <  xu  j  =  3,...,n]|r?] 

Since 

/oo 
Pr(6(X("-2^");ry)  <6)d7r(r?|n) 
-00 

strict  affiliation  implies 

/CO 
Pr(6(X("-2^");  r?)  <  b)dTr{r]\n  -  1).  (14) 

-00 

Similarly, 

/oo 
Pr(6(X("-i^");77)  <  6)  fi7r(7?|n  -  1).  (15) 

-00 

Using  (4)  and  the  fact  that  b{-;ri)  is  strictly  increasing,  we  obtain  the  testable  stochastic  dominance 
relation 

/oo 
Pr(S(X("-2-"-i);77)  <  b)dTv{r]\n  -  1) 
-00 

/oo   r  9  77—9 

-  Pr(6(X("-2^");  77)  <  6)  +  -— ^  Pr(6(X("-i^");  t?)  <  6)  d7r(77|n  -  1) 
-00  ["  "  J 

n  n 

where  the  inequality  follows  from  (14)  and  (15).  D 

6.1.2      First-Price  Auctions 

Bidder  uncertainty  over  the  number  of  opponents  is  a  potentially  more  difficult  problem  in  the 
case  of  a  first-price  auction,  since  bidding  strategies  will  depend  on  ij,  even  in  a  PV  auction.  With 
private  values,  after  observing  signal  t]  each  bidder  i  solves 

max     {ui  —  b)  Pr(max  Bj  <  b\Ui  =  Ui^rf) 

b  j^i 


giving  first-order  condition 

-^  Pr(maxj^,  Bj  <  x\B^  =  bi,r])\^^^^ 


PT{ma.Xj^,Bj  <b^\B^  =  bi,T]) 
"i  +   r)  ^  / ~^:. rr; ; — n =  ""'■  (1^) 
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If  the  econometrician  observes  a  set  of  auctions  in  which  t]  is  fixed,  this  relation  between  bids 
and  vahiations  can  be  used  in  essentially  the  same  way  that  (12)  was  used  above.  For  example,  in 
the  symmetric  IPV  case,  observation  of  the  winning  bid  in  auctions  with  fixed  77  is  still  sufficient  to 
identify  Fu{-).  Let  Tr(n|r/)  denote  the  probability  of  there  being  n  bidders  when  signal  rj  is  observed. 
Fixing  Tj  and  letting  i?^'"  denote  the  winning  bid,  we  observe  Pr(i?™^"  <  b\T]),  which  is  equal  to 

00  00 

n=2  n=2 

Since  (17)  strictly  increases  in  Pr(i?i  <  b\r])  and  7r(n|77)  is  observed  directly,  Pr{Bi  <  b\r])  is 
identified.  This  enables  construction  of  Pr(maxj^2  i?^  <  bi\r]),  giving  (through  (16))  identification 
of  [/("■")  for  each  n  such  that  7r(n|7/)  >  0.  From  the  distribution  of  (7^"'"',  (3)  can  be  used  to 
identify  Fu{-),  which  completely  characterizes  F\j{-).  D 

Our  identification  results  for  other  private  values  models  of  first-price  auctions  can  be  extended 
in  similar  fashion.  Testing  of  the  PV  hypothesis  can  be  achieved  by  comparing  distributions  of 
jjii-n)  fQj.  different  values  of  77:  under  the  PV  hypothesis,  these  distributions  will  be  identical;  with 
common  values  we  recover  the  distribution  oi  E\Ui\X^^''^'>  =  maxfc^iXfc  =  Xj,//]  rather  than  that  of 
^(j;n-)_  This  distribution  in  auctions  where  signal  77  =  r/j  is  observed  will  first-order  stochastically 
dominate  that  in  auctions  where  signal  77  =  772  >  r/i  is  observed. 

6.2     Reserve  Prices 

In  many  auctions  the  seller  announces  a  reserve  price  for  the  auction,  which  can  be  viewed  as  an 
initial  bid  entered  by  the  seller.  For  simplicity  we  have  assumed  reserve  price  lies  below  the  support 
of  bidders'  valuations.  When  the  reserve  price  tq  is  in  the  interior  of  the  support,  with  positive 
probability  some  potential  bidders  will  be  unwilling  to  submit  a  bid.  This  creates  a  discrepancy 
between  the  number  of  potential  bidders.  A'',  and  the  number  of  participating  bidders,  n.  However, 
by  conditioning  on  the  participation  threshold,  many  of  our  results  can  be  extended. '^^ 

Corollary  4  In  the  IPV  model  of  first-price,  second-price,  or  ascending  auctions,  suppose  that  the 

reserve  price,  ro,  is  fixed  and  that  Fu{ro)  E  (0, 1). 

(i)  If  only  one  bid  from  each  auction  is  observed,  the  distribution  of  Ui  conditional  on  Ui  >  ro, 

denoted  F[/(-|ro)  =      i_jr  (^    °   ,  is  identified  on  [ro,oo]. 

(ii)  If  either  (a)  two  bids  from  each  auction  are  observed  or  (b)  a  single  bid  is  observed  in  auctions 


For  first-price  auctions,  Bajari  and  Hortagsu  (2000)  use  a  parametric  model  to  simultaneously  estimate  a  model 
of  entry  and  bidding.  Guerre,  Perrigne,  and  Vuong  (2000)  includes  a  discussion  of  binding  reserve  prices  in  the  IPV 
model.  See  also  the  recent  paper  by  Li  (2000).  Hendricks,  Pinkse  and  Porter  (1999)  estimate  a  model  of  stochastic 
participation  and  reserve  prices  in  common  value  auctions. 
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with  different  numbers  of  participating  bidders,  the  IPV  model  is  testable. 

(Hi)  If  N  is  fixed  and  the  number  of  participating  bidders  is  observed,  N  and  -Ft/(ro)  are  identified. 

Proof.  Because  each  potential  bidder  i  participates  when  x,  >  ro,  the  common  distribution  of 
the  participating  bidders'  valuations  is  Fu{-\ro).  Parts  (i)  and  (ii)  then  follow  from  Propositions 
1  and  16  and  the  remarks  regarding  testing  following  the  proof  of  Proposition  16.  Because  the 
participation  rule  for  each  potential  bidder  is  binomial  with  parameter  A  =  Fu{ro),  both  TV  and 
-F[/(^o)  are  identified  from  the  distribution  of  n  when  A''  is  fixed.  D 

Similar  extensions  can  be  made  for  identification  of  the  other  models  considered  above.   The 
following  result  shows  that  our  tests  of  the  PV  and  CV  models  can  also  be  applied  in  this  case.^^ 

Corollary  5  In  a  first-price,  second-price,  or  ascending  auction,  suppose  the  reserve  price,  rg,  is 
fixed  and  in  the  interior  of  the  support  of  each  Ui.  Both  the  PV  model  and  the  CV  model  are  testable 
if  we  observe  bids  B^^'^'  and  _BU+i-"-)  (with  2  <  j  <  n)  in  all  n-bidder  auctions  and  bids  B^^''^~^' 
in  all  (n  —  l)-bidder  auctions. 

Proof.  Participation  is  determined  as  in  Milgrom  and  Weber  (1982).  Let  xq  denote  the  lowest 
type  to  participate  in  equilibrium.  Participating  bidders  draw  their  types  Xj, . . .  ,Xn  from  the 
distribution  Fx{-)  truncated  at  [xq,  . . . ,  xq).  Because  exchangeability  is  preserved  by  this  truncation, 
the  recurrence  relation  (4)  still  holds  under  the  PV  hypothesis,  while  the  inequalities  (9),  (10),  and 
(13)  hold  under  the  CV  hypothesis.  D 

7     Conclusion 

This  paper  has  established  new  identification  results  for  standard  auction  models.  For  second-price 
and  ascending  auctions,  our  main  results  can  be  summarized  as  follows  (where  the  results  apply 
for  symmetric  bidders  unless  otherwise  noted): 

1.  The  independent  private  values  model  is  identified  from  the  transaction  price,  and  it  is  testable 
if  more  than  one  bid  is  observed  in  each  auction. 

2.  In  a  second-price  auction,  observing  the  winner's  identity  and  bid  identifies  the  asymmetric 
independent  private  values  model.  In  an  ascending  auction,  this  model  is  identified  if  we 
observe  either  the  lowest  bid  and  bidder  identity  or  the  bids  of  the  top  two  losing  bidders  and 
the  identities  of  the  top  three  bidders. 


With  a  binding  reserve  price,  one  can  also  test  the  P V  hypothesis  (^{xo;m)  =  ro  against  the  alternative  (^(xo;  m)  > 
ro  implied  by  the  CV  model  (Milgrom  and  Weber  (1982)).  This  testing  approach  has  been  proposed  for  first-price 
auctions  by  Hendricks,  Pinkse,  and  Porter  (1999). 
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3.  In  second-price  auctions,  but  not  ascending  auctions,  the  "conditionally  independent  private 
values"  model — where  bidders'  private  values  are  the  sum  of  a  common  component  and  an 
idiosyncratic  component,  and  idiosyncratic  components  are  independent  conditional  on  the 
common  component — is  identified  and  testable  if  in  addition,  the  common  and  idiosyncratic 
components  are  independent,  and  if  all  bids  are  observed  in  each  auction.  This  extends  to 
asymmetric  bidders  if  identities  are  observed  as  well. 

4.  If  the  common  component  of  values  is  observed  ex  post,  the  conditionally  independent  private 
values  model  is  identified  from  the  transaction  price,  and  if  two  bids  are  observed,  it  is  testable. 

5.  The  unrestricted  private  values  model  is  not  identified  from  incomplete  sets  of  bids. 

6.  Even  with  potentially  asymmetric  bidders,  the  unrestricted  private  values  model  is  identified 
from  the  transaction  price  (and  testable  when  two  bids  are  observed)  if  there  are  bidder- 
specific  covariates  with  sufficient  variation. 

7.  The  private  values  model  is  testable  against  the  common  values  alternative,  and  vice-versa, 
if  the  transaction  price  and  the  next-highest  bid  are  observed  in  two  auction  data  sets  with  n 
and  n  —  1  bidders,  respectively  (and  the  variation  in  participation  is  exogenous).  This  holds 
even  though  these  assumptions  do  not  guarantee  identification. 

8.  In  second-price  auctions,  but  not  ascending  auctions,  the  "linear  mineral  rights  model" — 
where  bidders'  expected  values  are  linear  in  bidder  signals,  signals  are  linear  in  the  common 
value  and  an  idiosyncratic  component,  and  idiosyncratic  components  are  independent  condi- 
tional on  the  common  component — is  identified  and  testable  if,  in  addition,  the  common  value 
is  independent  of  the  idiosyncratic  component,  and  all  bids  are  observed  in  each  auction.  This 
extends  to  asymmetric  bidders  if  identities  are  observed  as  well. 

9.  In  a  second-price  auction,  if  the  common  value  is  observed  ex  post,  the  linear  mineral  rights 
model  is  identified  from  the  transaction  price.  In  an  ascending  auction,  we  must  observe  the 
lowest  bid  rather  than  the  transaction  price. 

Now  consider  how  these  results  extend  to  first-price  auctions  with  affiliated  signals.  Result  (1) 
was  established  for  first-price  auctions  by  Guerre,  Perrigne,  and  Vuong  (1995),  and  results  (3)  and 
(8)  were  established  by  Li,  Perrigne,  and  Vuong  (1999).  In  this  paper,  we  show  that  results  (2)  and 
(5)  extend  directly  to  first-price  auctions,  while  results  (4),  (6),  (7),  and  (9)  extend  if  the  top  two 
bids  in  each  auction  are  observed. 

Most  of  the  prior  literature  on  structural  estimation  in  ascending  and  second-price  auctions 
has  focused  on  parametric  identification  strategies.    For  first-price  auctions,  the  prior  literature 
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provides  nonparametric  identification  results  only  when  all  bids  are  observed,  or  in  the  symmetric 
IPV  model.  Our  results  both  indicate  environments  in  which  weaker  identifying  assumptions  can 
be  employed  and  suggest  cases  in  which  identification  can  only  be  obtained  via  functional  form 
assumptions.  Our  results  further  suggest  strategies  for  the  design  of  new  data  sets.  Increasingly, 
researchers  are  able  to  collect  different  elements  of  auction  data  (typically  at  some  cost);  this  might 
be  the  case  when  obtaining  data  from  internet  auctions,  as  the  researcher  might  choose  whether 
to  record  the  entire  history  of  an  auction  as  opposed  to  just  information  about  the  total  number 
of  participants  and  the  transaction  price.  Our  results  suggest  that  in  many  environments,  just  the 
top  two  or  three  bids  provide  sufficient  information  for  identification  and/or  testing. 

This  paper  has  focused  primarily  on  identification.  In  general,  identification  is  necessary  but 
not  sufficient  for  existence  of  a  consistent  estimator.  Many  of  our  identification  proofs  suggest 
estimation  strategies,  and  for  many  of  the  identified  models  we  have  pointed  to  nonparametric 
estimation  approaches  that  may  be  applicable.  In  most  of  these  cases  consistency  is  transparent; 
however,  we  have  left  the  derivation  of  the  asymptotic  properties  of  these  and  other  potential 
estimators  for  future  work,  along  with  their  application  to  bidding  data. 
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